shik 跟 nanj 爭論
誰的圖論強
於是比了一題ACM的最短路徑
沒想到shik秒殺了它
nanj 說 可惡!!!!我輸了
於是對shik下了挑戰
出了一個題目
找出第K短路徑
shik遇到的難題
各位程式好手，幫幫shik解決難題吧
//結果shik 第一個AC了
// shik太威了
多組測試資料
第一行 0<n, m<100 n是個數(編號從0~n-1) m是邊數
接下來的m行
有三個數字 x y d
代表 x 到 y 距離 d (雙向邊)
接下來有 p 組詢問
在下來的p行
有三個數字 s t k (k<50)
從s到t的第k短
找出第K短的路徑長
找不到輸出"?"
見範例測資
1~k短的路徑長要每條都不一樣長
5 5 0 1 10 1 2 5 1 4 2 2 3 1 0 2 4 4 0 1 2 0 2 10 0 3 11 0 4 5 5 5 0 1 10 1 2 5 1 4 2 2 3 1 0 2 4 1 5 6 5
Set #1 10 18 20 16 Set #2 ?
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||