五彩蒟蒻DDD的博客

1.SPFA加优化#include<cstdio> #include<cstring> #include<deque> using namespace std; const int N=10000+5,M=500000+5; int n,m,s; int to[M],head[N],w[M],nxt[M],etot; int dis[N]; void adde(int u,int v,int c)