摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2066用来练习SPFA有多个出发点事不必做多次的SPFA,只要把多个顶点初始化为0即.//View Code 1 #include <iostream> 2 #include <algorithm> 3 #include <queue> 4 using namespace std; 5 const int MAX = 1100; 6 const int INF = 0x3fffffff; 7 int map[MAX][MAX]; 8 int start[MAX]; 9 in 阅读全文