2016年3月21日 星期一

uva 10000 - Longest Paths

題目出處:Uva

題目連結:10000 - Longest Paths


題目大意:link(luckycat),有向無環圖,給起點找最遠路徑長度並且是哪個點。


解題方法:BFS,若點的最遠距離更新,則需再跑一次。

網路上有說可以用Floyd-Warshall即可解。

注  意:一開始粗心用DFS吃TLE,因為邊數可以很多。

代碼如下: