int h[N],e[M],ne[M],w[M],idx; //初始化 void init() { memset(h, -1, sizeof h); } //插入一条a指向b的权重为c的边 void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; }
