POJ 1847 - Tram

题目大意：有N个开关，第i个开关就是将第i条路转向其他路的开关。要从A到B，最少需要转几次开关。每一个开关输出第一个数K，表示这个开关可以转向K条路，第一条不需要转开关，其他的K-1条都需要转一次开关才能转换到。

解题思路：数据量小，用floyd，每个开关的第一条路，权值为0，其他权值为1。最后输出A到B的最小权值即可，如果没有这样的一种方式，也就是A到B的权值为初始化的inf，则输出-1。

ac代码：

#include <iostream>
#include <cmath>
#define inf 105
using namespace std;
int n, A, B, w[105][105], t1, t2;
int main()
{
while (scanf("%d%d%d", &n, &A, &B)!=EOF){
for (int i=1; i<=n; i++){
for (int j=1; j<=n; j++)
w[i][j] = inf;
w[i][i] = 0;
}
for (int i=1; i<=n; i++){
scanf("%d", &t1);
for (int j=0; j<t1; j++){
scanf("%d", &t2);
if (!j)
w[i][t2] = 0;
else
w[i][t2] = min(w[i][t2], 1);
}
}
for (int k=1; k<=n; k++)
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++)
w[i][j] = min(w[i][j], w[i][k]+w[k][j]);
if (w[A][B] >= inf)
printf("-1\n");
else
printf("%d\n", w[A][B]);
}
return 0;
}