輸入一個DAG以及s與t兩點，計算s到t的最短與最長簡單路徑的長度。兩點之間可能有多個邊。
第一行是兩個正整數n與m，代表點數與邊數，點以0~n-1編號，第二行兩個整數s與t，接下來有m行，每行三個整數u, v, w代表一條有向邊(u,v)的長度是w。n不超過1e4，m不超過1e5, w的絕對值不超過1e4。輸入保證是個DAG。
第一行輸出最短路徑長度，第二行輸出最長路徑長度，如果不存在，兩者皆輸出”No path”。
5 6 0 4 0 2 3 0 3 1 2 1 -2 3 4 0 1 4 2 2 4 3
1 6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||