poj 1847 floyd

题意：开始没读懂题，后来网上搜的题意。。鄙视自己的英语哈，有N个点以及起点和终点，点与点有路相连。接下来的N行分别为点i的情况：第一个数字k表示与该点连通的点的个数，接下来输入k个数，表示与点i相连的点的编号，第一个所连的点为可以不用改扳手而直接通过，其余的点通过的话要改一次扳手，求从起点到终点改扳手的最小次数。

思路:floyd

#include<iostream>
using namespace std;
int dist[105][105];
int n,a,b;
void floyd()
{
  int i,j,k;
  for(k=1;k<=n;k++)
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
     if(dist[i][k]+dist[k][j]<dist[i][j])
     dist[i][j]=dist[i][k]+dist[k][j];
     return ;
}
int main()
{
  int k,t,i,j;
  scanf("%d%d%d",&n,&a,&b);
  for(int i=1;i<=n;i++)
   for(int j=1;j<=n;j++)
    dist[i][j]=10000;
    for(i=1;i<=n;i++)
    {
      scanf("%d",&k);
      for(j=1;j<=k;j++)//改成while循环，果断WA 迷惑啊。
      {
        scanf("%d",&t);
        if(j==1)
        dist[i][t]=0;
        else
        dist[i][t]=1;
      }
    }
    floyd();
    if(dist[a][b]>=10000)
    printf("-1\n");
    else
    printf("%d\n",dist[a][b]);
    
}