#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct data{
int from,to,next,w;
}e[1000001];
int n,m,sum=0,head[1001],dis[1001],ans,father[1001],q[1000001];
bool del[1000001],inq[1001];
void insert(int u,int v,int w)
{
sum++;
e[sum].from=u;
e[sum].to=v;
e[sum].next=head[u];
e[sum].w=w;
head[u]=sum;
}
void spfa(int k)
{
memset(dis,127,sizeof(dis));
memset(inq,0,sizeof(inq));
memset(q,0,sizeof(q));
int t=0,w=1,now;
q[t]=1;inq[1]=1;di......
阅读全文