cnt数组表示：cnt【j】表示边j#include<iostream>#include<cstring>#include<algorithm>#include<queue>#defineN2010#defineM10010usingnamespacestd;intn,m;inth[N],w[M],e[M],ne[M],idx;intdis[N],cnt[N];boolst[N];voidadd(inta,i