[問題] TOI2008 4. 地道問題
看板Prob_Solve (計算數學 Problem Solving)作者chienmin18 (chienmin)時間15年前 (2009/02/17 23:42)推噓2(2推 0噓 4→)留言6則, 4人參與討論串1/1
題目：http://cat.nknush.kh.edu.tw/ZeroJudge/ShowProblem?problemid=b117
這題是在求最短路徑的
但是點數最大到1000000
所以應該不可能用 弗洛伊德演算法
而且題目只要求 1-2+2-1+1-3+3-1+1-4+4-1+.....
所以我把單向圖以1當起點的存一次 以1終點的反過來在存一次
用dijkstra演算法 各做了一次
這樣的作法應該是對的吧？
但是傳上去WA
有人能幫我看一下嗎？
CODE：http://src.wtgstudio.com/?Vw5F0O
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.114.136.194
※ 編輯: chienmin18 來自: 59.114.136.194 (02/17 23:43)
推
02/18 22:56, , 1F
02/18 22:56, 1F
→
02/18 23:33, , 2F
02/18 23:33, 2F
→
02/23 12:18, , 3F
02/23 12:18, 3F
→
02/23 12:22, , 4F
02/23 12:22, 4F
推
02/27 01:24, , 5F
02/27 01:24, 5F
→
02/27 01:24, , 6F
02/27 01:24, 6F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
