HUD-2112 HDU Today（最短路map標記）

題目鏈接：HUD-2112 HDU Today       思路： 1.最短路spfa模板. 2.map標記建圖. 3.考慮距離爲0或者-1的情況. 總結：下次map記得清空orz。 AC代碼： 1 #include<cstdio> 2 #include<map> 3 #include<iostream> 4 #include<queue> 5 using namespace std;

>>阅读原文<<