八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2014年9月2日

九度OJ1008

摘要： 这道题其实就是一个简单的Dijkstra变形，只是要考虑重边的情况。 当在更新图中点到起点的距离时，将花费p也计算在内；如果长度与之前计算的值相等，则再考虑此时花费p是否会更少，是的话则仍然要更新最短路径。 我一开始想的是跑一遍迪杰斯特拉，记录下最短路的重边，然后再根据重边构建一个新的图，图中的权值 阅读全文

posted @ 2014-09-02 20:00 闪之剑圣 阅读(252) 评论(0) 推荐(0) 编辑