ACM POJ 一题目 求解释 跪求。。。。。。

[ACM_Napoleon]

题目： http://poj.org/problem?id=1062
我的代码： http://paste.ubuntu.com/5961195/
返回结果是Memory Limit Exceeded
我是用搜索 做的，感觉 没错啊
内存限制10000K ， 不超吧 ， 我算过了
应该 是 建图， 求最短路 ， 这个算法 效率高许多，
不过DFS搜索 应该也可以啊， 怎么会超内存呢
跪求 大神解释

[ACM_Napoleon]

部分 数据 1 4 10000 3 2 2 8000 3 5000 1000 2 1 4 200 3000 2 1 4 200 50 2 0 1 5 10000 3 4 2 3000 3 2000 4 2000 5 9000 8000 2 3 3 5000 4 2000 5 7000 5000 1 0 2000 4 1 5 1900 50 1 0 3 8 10000 3 6 2 3000 3 2000 4 2000 5 9000 7 1000 8 5008 8000 2 3 3 5000 4 2000 5 7000 5000 1 1 6 1000 2000 4 1 5 1900 50 1 0 5000 1 1 7 4007 2000 4 1 5 1900 80 3 0 1 10 1324 0 0 1234 0 0 255 0 0 67 0 0 56 0 0 2134 0 0 456 0 0 2345 0 0 67 0 0 6436 0 0 1 4 10000 3 2 2 1 3 3 1000 2 2 4 1 3 1 1000 3 1 4 2 100 4 0 3 5 10000 3 4 2 3000 3 2000 4 2000 5 9000 8000 2 3 3 5000 4 2000 5 7000 5000 1 0 2000 4 1 5 1900 50 1 0 0 5 10000 3 4 2 3000 3 2000 4 2000 5 9000 8000 2 3 3 5000 4 2000 5 7000 5000 4 0 2000 3 1 5 1900 50 2 0 1 5 10000 3 2 2 5000 3 5000 3000 4 1 4 400 3000 2 1 4 500 1000 3 1 5 100 100 2 0 1 5 10000 3 2 2 5000 3 5000 3000 2 1 4 500 3000 4 1 4 400 1000 3 1 5 100 100 2 0

[ACM_Napoleon]

上面每组 数据我的运行的结果 5250 4000 2950 1324 105 3950 4000 5700 5700 应该都正确

[ACM_Napoleon]