摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2962二分+spfaView Code 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 6 const int N=1010,M=200010; 7 struct edge 8 { 9 int v,w,h,next;10 }e[M];11 int head[N],n,m;12 bool inq[N];13 int dis[N];14 queue<i 阅读全文