pku1470.cpp

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

#include <stdio.h>
#include <string.h>
#define size 1000

int f[size];
int v[size];
int cnt[size];
int N, Q;

void init()
{
	memset(f, 0, sizeof(f));
	memset(cnt, 0, sizeof(cnt));
}

void input()
{
	int i, j, n, a, b;
	for (i = 0; i < N; i++)
	{
		scanf("%d:(%d)", &a, &n);
		for (j = 0; j < n; j++)
		{
			scanf("%d", &b);
			f[b] = a;
		}
	}
}

int find(int a, int b)
{
	int p = a;
	memset(v, 0, sizeof(v[0]) * (N + 1));
	while (p)
	{
		v[p] = 1;
		p = f[p];
	}
	p = b;
	while (p)
	{
		if (v[p])
		{
			return p;
		}
		p = f[p];
	}
	return 0;
}

void calc()
{
	int i, Q, a, b;
	scanf("%d", &Q);
	for (i = 0; i < Q; i++)
	{
		scanf(" ( %d %d )", &a, &b);
		cnt[find(a, b)]++;
	}
}

void output()
{
	int i;
	for (i = 1; i <= N; i++)
	{
		if (cnt[i])
		{
			printf("%d:%d\n", i, cnt[i]);
		}
	}
}

int main()
{
	while (EOF != scanf("%d", &N))
	{
		init();
		input();
		calc();
		output();
	}
	return 0;
}