zoj 1221 Risk 最短路 floyd

仔细读题，发现：把边权值设为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;
}