cnt数组表示：cnt【j】表示边j #include<iostream>#include<cstring>#include<algorithm>#include<queue>#define N 2010#define M 10010using namespace std;int n,m;int h[N],w[M],e[M],ne[M],idx;int dis[N],cnt[