圖論題用floyd求出所有點對之前的最短距離,遍歷每個點作為出發點,它與所有其它點之間的最長距離即為當前出發點出發所需的時間,再取出所有出發點的時間的最小值即為所求。注意當考慮某個出發點時,如果存在某個點達不到,則這種情況直接丟棄。另外還需考慮圖不連通的情況。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster