Tram---poj1847（简单最短路）

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <string>
typedef long long LL;
#define INF 0x3f3f3f3f
#define met(a, b) memset(a, b, sizeof(a))
#define N 515

using namespace std;

int G[N][N], n;

void Floyd()
{
    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]);
    }
}

int main()
{
    int a, b, num, k;
    while(scanf("%d %d %d", &n, &a, &b) != EOF)
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
                G[i][j] = INF;
            G[i][i] = 0;
        }

        for(int i=1; i<=n; i++)
        {
            scanf("%d", &k);
            for(int j=1; j<=k; j++)
            {
                scanf("%d", &num);
                if(j == 1) G[i][num] = 0;
                else G[i][num] = 1;
            }
        }
        Floyd();
        if(G[a][b] == INF)puts("-1");
        else printf("%d\n", G[a][b]);
    }
    return 0;
}