pku1330.cpp

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

#include <stdio.h>

int ud[10001];
int st[10001];

void get1(int x)
{
	st[x] = 1;
	while (ud[x] != x)
	{
		x = ud[x];
		st[x] = 1;
	}
}

int get2(int x)
{
	while (st[x] != 1)
	{
		x = ud[x];
	}
	return x;
}

int main()
{
	int i, N, T, f, s;
//	freopen("PKU1330.in", "r", stdin);
	scanf("%d", &T);

	while (T--)
	{
		scanf("%d", &N);
		for (i = 1; i <= N; i++)
		{
			ud[i] = i;
			st[i] = 0;
		}
		for (i = 0; i < N - 1; i++)
		{
			scanf("%d%d", &f, &s);
			ud[s] = f;
		}
		scanf("%d%d", &f, &s);
		get1(f);
		printf("%d\n", get2(s));
	}
	return 0;
}