作者chienmin18 (chienmin)
看板Prob_Solve
标题[问题] TOI2008 4. 地道问题
时间Tue Feb 17 23:42:22 2009
题目：
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)
1F：推 pigalan:答案可能会超过int储存的范围~ 建议使用long long 02/18 22:56
2F：→ chienmin18:嗯 有试过了 不过还是WA~ 02/18 23:33
3F：→ LinkCar:这题看起来不像最短路径阿?? 每个点都要去的最少花费 02/23 12:18
4F：→ LinkCar:看懂题目 原来是一一带 02/23 12:22
6F：→ godgunman:有测资 自己测就知道了 02/27 01:24