網站荒廢好久了！！！重新開張拉 啾啾
題目出處：Uva Online Judge
題目連結：10000 - Longest Paths
題目大意：有向圖，節點本身無cycle（節點數量上限100），給一個起點，問從起點出發，能走的最遠路徑長度以及終點是啥（若有多條路徑，輸出數值較小的終點）。
解題方法：題目貌似沒寫清楚阿（不然就是我漏看了），任兩點之間最多只有一條邊，用spfa解即可！一開始用了dfs，吃了TLE，忘了邊數最多有101*100/2條，肯定超時的。
代碼如下：
沒有留言:
張貼留言