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;
}