uva 567【Risk】

求最短路，Floyd算法，简单的应用

不过题目真的很晦涩。。。第一个数x表示与第i个数（通俗一点，第i行，其实也是标号为i的点）相邻的点的个数，然后后面有x个值。

#include <cstdio>
#include <cstring>
#include <algorithm>

int g[22][22];
int n;

bool init()
{
    int num;
    for(int i = 1;i <= 20;i ++)
    {
        for(int j = 1;j <= 20;j ++)
        {
            if(i == j)
                g[i][j] = 0;
            else 
                g[i][j] = 1000000;
        }
    }
    for(int i = 1 ;i <= 19;i ++)
    {
        if(scanf("%d",&num) != 1)
            return false;
        for(int j = 0;j < num;j ++)
        {
            int a;
            scanf("%d",&a);
            g[i][a] = g[a][i] = 1;
        }
    }
    
    return true;
}

void floyd()
{
    for(int i = 1;i <= 20;i ++)
    {
        for(int j = 1;j <= 20;j ++)
        {
            for(int k = 1;k <= 20;k ++)
            {
                g[j][k] = std::min(g[j][k], g[j][i] +g[i][k]);
            }
        }
    }
}

int main()
{
    int cas = 1;
    while(init())
    {
        floyd();
        scanf("%d",&n);
        int a,b;
        printf("Test Set #%d\n",cas ++);
        for(int i = 1;i <= n;i ++)
        {
            scanf("%d%d",&a,&b);
            printf("%2d to %2d: %d\n",a,b,g[a][b]);
        }
        printf("\n");

    }

    return 0;
}