qq_44866969的博客

#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=1010,M=30010; int h[N],e[M],w[M],ne[M],idx,n,m,s; bool st[N]; int dist[N]; void add(int a,int b,int c){ e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++; .