poj1847 Tram

题目链接：http://poj.org/problem?id=1847
题意：有一个轨道网络，总共有n个结点，每个结点通向若干个其他节点，但是有些结点要通的话，必须要打下开关，现在问你
从a结点到b结点，需要打几次开关
解析：一开始就直接联通的边权设为0，不连通的边权设为1，然后直接跑a到b的最短路即可，因为结点比较少，所以用Floyd比较方便，记得有输出-1的情况

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
using namespace std;
const int inf = 1e5+100;
int g[105][105];
int main(void)
{
    int n,a,b;
    scanf("%d %d %d",&n,&a,&b);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j)
                g[i][j] = 0;
            else
                g[i][j] = inf;
        }
    }
    for(int i=1;i<=n;i++)
    {
        int m,x;
        scanf("%d",&m);
        for(int j=0;j<m;j++)
        {
            scanf("%d",&x);
            g[i][x] = !(j==0);
        }
    }
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                g[i][j] = min(g[i][j],g[i][k]+g[k][j]);
        }
    }
    printf("%d\n",g[a][b]==inf?-1:g[a][b]);
    return 0;
}