zoj 1655 Transport Goods (Dijkstra)
ZOJ Problem Set - 1655 Transport Goods
结题报告:
一开始用的是从首都向其他城市搜索,记录路径,然后向回搜索,但是出现了wa。
后来搜了一下结题报告,别人都是直接搜索,使费用率最大,试了一下,这样做还是wa
最后看了 小媛 的,才知道是可能同时出现费用率不同的同一条路,这是后我们当然要选择费用率较小的
感觉自己第一遍记录路径代码可以过!,但...
2013-11-17 22:26:43 ·
204 阅读 ·
0 评论