CCF 201609-4 交通規劃

解題思路 因爲要從1點到每一個點仍保持最短路徑，因此能夠肯定的是這題就是用最短路徑作了，但要注意的是，從優先隊列取出的應該不只知足未走過且路徑最短，並且要知足若路徑相等，取出上一條邊最短的點。在push點時不只是小於，也要把相等的點壓入。 #include <iostream> #include<cstdio> #include<vector> #include<cstring> #include

>>阅读原文<<