摘要：用spfa做的时候 标记每个点的被松弛的次数 即可。View Code 1 #include <iostream> 2 #include <vector> 3 #include <cstring> 4 #include <queue> 5 #include <string> 6 #include <map> 7 #include <cstdio> 8 #define maxn 110 9 #define INF 1 << 30 10 using namespace std; 11 typedef p 阅读全文