/*网上搜的 Flody算法  700K  76MS */
#include<iostream>
using namespace std;
int a[102][102];
//int MAX=1000000;
#define MAX 100000
int N; 
void flody()
{
     int i,j,k;
     for(k=1;k<=N;k++)
         for(i=1;i<=N;i++)
             for(j=1;j<=N;j++)
             a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
}
int main()
{
    int A,B,i,j,k,t;
    cin>>N>>A>>B;
    for(i=1;i<=N;i++)
        for(j=1;j<=N;j++)
            {
               if(i==j) a[i][j]=0;
               else a[i][j]=MAX;
            }
    
    for(i=1;i<=N;i++)
    {
        cin>>k;
        for(j=1;j<=k;j++)
        {
            cin>>t;
            if(j==1) a[i][t]=0;
            else  a[i][t]=1; 
        }
    }
    flody();
    if(a[A][B]==MAX)  cout<<-1<<endl;
    else  cout<<a[A][B]<<endl;
    //while(1);
}

• Re:Flody算法 700K 76MS (4) gaozhenyangzhou 2010-11-06 00:28:58
• Re:Flody算法 700K 76MS (900) 20051106 2016-12-13 21:26:53