HUD-2112 HDU Today（最短路map标记）

时间 2021-01-14

原文原文链接

题目链接：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;