ZJU 1221 Risk (Floyd算法模板题)

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=221

本来找这个题是要练习dijkstra的。。结果发现这个题权值都是1，可以用BFS很方便，这时又想到了Floyd 用来求每对顶点之间的距离，第一次实现了Floyd算法～！该算法代码结构简单，还没理解就先用了。下面是AC代码～  （p.s:这是我在zoj上提交的第一个代码～～）

#include<stdio.h>
#define INF 1000
int map[110][110];
int main()
{
    int n,i,j,k,x,from,to,count=1;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=20;i++)   //初始化
            for(j=1;j<=20;j++)
                map[i][j]=INF;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&x);
            map[1][x]=1;
            map[x][1]=1;
        }
        for(i=2;i<=19;i++)
        {
            scanf("%d",&n);
            for(j=1;j<=n;j++)
            {
                scanf("%d",&x);
                map[i][x]=1;
                map[x][i]=1;
            }
        }
        for(k=1;k<=20;k++)    //floyd核心代码
            for(i=1;i<=20;i++)
                for(j=1;j<=20;j++)
                    if(map[i][j]>map[i][k]+map[k][j])
                        map[i][j]=map[i][k]+map[k][j];
        scanf("%d",&n);
        printf("Test Set #%d\n",count++);
        while(n--)
        {
            scanf("%d%d",&from,&to);
            printf("%d to %d: %d\n",from,to,map[from][to]);
        }
        printf("\n");
    }
    return 0;
}