網頁

2014年3月29日 星期六

UVa 10000 Longest Paths

    這題是找最長的路徑,我們可以用BellmanFord演算法,與找最短路徑相同的寫法,差別在於我們可以把點到點之間的路徑長變"負"的,最後找負最多的那個點就是最遠的點。



沒有留言:

張貼留言