hdu 1874(最短路模板) // spfa 弗洛伊德 迪杰斯特拉

http://acm.hdu.edu.cn/showproblem.php?pid=1874 1.SPFA O(kE)  最坏O(VE) (一般不会卡） #include <bits/stdc++.h> using namespace std; const int maxn=205; struct no{int to,cos;}; vector<no>g[maxn]; int d[maxn],in

>>阅读原文<<