CCF 201609-4 交通规划

解题思路 因为要从1点到每一个点仍保持最短路径，因此能够肯定的是这题就是用最短路径作了，但要注意的是，从优先队列取出的应该不只知足未走过且路径最短，并且要知足若路径相等，取出上一条边最短的点。在push点时不只是小于，也要把相等的点压入。 #include <iostream> #include<cstdio> #include<vector> #include<cstring> #include

>>阅读原文<<