最短路默寫2
Time Limit:10000MS Memory Limit:524288K
Total Submit:14 Accepted:2
Case Time Limit:1000MS
Description
有一無負權有向圖。求指定兩點間的最短路徑。
Input
輸入:第一行,兩個數字n和m,表示n個頂點,m條邊
接下來的m行,每行三個整數,分別表示邊的起點、終點和邊的長度
最后一行 兩個整數 x y 表示求從點x到點y的最短路徑
Output
輸出:一行,一個整數,最短路徑長度
Sample Input
3 3
1 2 5
1 3 2
3 2 1
1 2
Sample Output
3
Hint
n<=400000
m<=2000000
節點編號從1到n
每條邊的長度都是0到109的整數
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/83381.html
標籤:基礎類
