题意：
直接拿样例来说，3 2 1表示，有3个节点，求第2个节点到第1个节点至少触发的开关。接下来 第一行2 2 3，表示第一个节点有两个分叉，默认通向2，触发一下开关通往3.
注意：任一节点只要触发一次就可以通向他的所有分叉之一。
思路：floyd或者dijkstra算法都可以，把节点默认指向的方向看成是权值为0的边，其他分叉看成是权值为1的边。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define inf 11000
int di[110][110];
int main(){int n,a,b;while(scanf("%d%d%d",&n,&a,&b)!=EOF){int x,t;for(int i=0;i<110;i++)for(int j=0;j<110;j++)di[i][j]=inf;for(int i=1;i<=n;i++){scanf("%d",&t);for(int j=0;j<t;j++){scanf("%d",&x);if(j==0) di[i][x]=0;else di[i][x]=1;}}for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)di[i][j]=min(di[i][j],di[i][k]+di[k][j]);if(di[a][b]==inf) puts("-1");else printf("%d\n",di[a][b]);}return 0;
}