圖論題
用floyd求出所有點對之前的最短距離,遍歷每個點作為出發點,它與所有其它點之間的最長距離即為當前出發點出發所需的時間,再取出所有出發點的時間的最小值即為所求。注意當考慮某個出發點時,如果存在某個點達不到,則這種情況直接丟棄。另外還需考慮圖不連通的情況。
隨筆分類
隨筆檔案
相冊
收藏夾
Some blog
- effective c++ 的東西。
公告
The first time i use this blog, i will write something that i learn which i think is worth write down.
常用鏈接留言簿(3)我參與的團隊隨筆分類隨筆檔案相冊收藏夾Some blog
搜索最新評論
|
圖論題
| |||||||||||||||||||||