Uva567(Risk)

用floyd求最短路，难得的一次AC

#include <stdio.h>
#define MIN(a,b) ((a)<(b)?(a):(b))
#define N 20
#define INF 0x7fffff
int dist[N][N];
int main()
{
    int i,j,k,x,kase=0;
    while(1)
    {
        for(i=0;i<N;i++)
            for(j=i+1;j<N;j++)    dist[i][j]=dist[j][i]=INF;
        for(i=0;i<19;i++)
        {
            if(scanf("%d",&x)==EOF) return 0;
            while(x--)
            {
                scanf("%d",&j);
                dist[i][j-1]=dist[j-1][i]=1;
            }
        }
        for(k=0;k<N;k++)
            for(i=0;i<N;i++)
                for(j=0;j<N;j++)
                    dist[i][j]=MIN(dist[i][k]+dist[k][j],dist[i][j]);
        scanf("%d",&x);
        printf("Test Set #%d\n",++kase);
        while(x--)
        {
            scanf("%d%d",&i,&j);
            printf("%2d to %2d: %d\n",i,j,dist[i-1][j-1]);
        }
        printf("\n");
    }
    return 0;
}