#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct data{int to,next,v;}e[20001];
int n,p,k,cnt,head[1001],dis[1001],q[1001],inq[1001],ans=-1;
void insert(int u,int v,int w)
{cnt++;e[cnt].to=v;e[cnt].v=w;e[cnt].next=head[u];head[u]=cnt;}
bool spfa(int x)
{
memset(dis,127/3,sizeof(dis));
int t=0,w=1,i,now,s;
dis[1]=0;q[t]=1;inq[1]=1;
while(t!=w)
{
now=q[t];t++;if(t==1001)t=0;
i=head[now......
阅读全文