仔细读题,发现:把边权值设为1,那么就转换成了两点间的最短路问题了。。。一激动,用了Dijkstra,并且文件结束!=EOF忘写了,TLE。。。然后改用floyd,顺利AC。。。
#include<stdio.h>
#include<string.h>
int w[21][21];
int main()
{
int i,j,t,u,n,ncase=1;
while(scanf("%d",&t)!=EOF)
{
for(i=1;i<=20;i++)
{
for(j=1;j<=20;j++)
w[i][j]=1000;
w[i][i]=0;
}
for(j=0;j<t;j++)
{
scanf("%d",&u);
w[1][u]=w[u][1]=1;
}
for(i=2;i<=19;i++)
{
scanf("%d",&t);
for(j=0;j<t;j++)
{
scanf("%d",&u);
w[i][u]=w[u][i]=1;
}
}
for(int k=1;k<=20;k++)
for(i=1;i<=20;i++)
for(j=1;j<=20;j++)
if(w[i][j]>w[i][k]+w[k][j])
w[i][j]=w[i][k]+w[k][j];
scanf("%d",&n);
printf("Test Set #%d\n",ncase++);
for(i=0;i<n;i++)
{
scanf("%d%d",&t,&u);
printf("%d to %d: %d\n",t,u,w[t][u]);
}
printf("\n");
}
return 0;
}