pku1603.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#define SIZE 30
int a[SIZE][SIZE];

void init()
{
	int i, j;
	for (i = 0; i < SIZE; i++)
	{
		for (j = 0; j < SIZE; j++)
		{
			a[i][j] = 1000;
		}
		a[i][i] = 0;
	}
}

int main()
{
	int N, p, i, j, k;
	int T = 0;
	while (scanf("%d", &N) != -1)
	{
		init();
		i = 1;
		while (N--)
		{
			scanf("%d", &p);
			a[i][p] = a[p][i] = 1;
		}
	
		for (i = 2; i < 20; i++)
		{
			scanf("%d", &N);
			while (N--)
			{
				scanf("%d", &p);
				a[i][p] = a[p][i] = 1;
			}
		}
		
		for (k = 1; k <= 20; k++)
		{
			for (i = 1; i <= 20; i++)
			{
				for (j = 1; j <= 20; j++)
				{
					if (a[i][k] + a[k][j] < a[i][j])
					{
						a[i][j] = a[i][k] + a[k][j];
					}
				}
			}
		}
		scanf("%d", &N);
		printf("Test Set #%d\n", ++T);
		while (N--)
		{
			scanf("%d%d", &i, &j);
			printf("%d to %d: %d\n", i, j, a[i][j]);
		}
		printf("\n");
	}
	return 0;
}