Bebe's Coding
2016年3月21日 星期一
uva 10000 - Longest Paths
題目出處:Uva
題目連結:
10000 - Longest Paths
題目大意:
link
(luckycat),有向無環圖,給起點找最遠路徑長度並且是哪個點。
解題方法:BFS,若點的最遠距離更新,則需再跑一次。
網路上有說可以用Floyd-Warshall即可解。
注 意:一開始粗心用DFS吃TLE,因為邊數可以很多。
代碼如下:
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言