/* * poj1847.cpp * * Created on: 2010-8-18 * Author: friendy *///就是最短路,题目理解清楚就好做了
/* * poj1847.cpp * * Created on: 2010-8-18 * Author: friendy */ #include<iostream> using namespace std; int a[102][102]; #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++) if(a[i][j]>a[i][k]+a[k][j]) 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;//注意如果沿着原来的方向走可以不换,只有换其他方向才+1 else a[i][t]=1; } } flody(); if(a[A][B]==MAX) cout<<-1<<endl; else cout<<a[A][B]<<endl; }