You are my brother （C++代码）

解题思路:有点像并查集，但是这道题更简单，用数组形式表示树，然后比较深度即可。

注意事项:

参考代码:

#include<iostream>
using namespace std;
int p[2005];
void init()
{
	for (int i = 0; i < 2005; i++)
		p[i] = i;
	
}
int depth(int i)
{
	int rtn = 0;
	while (p[i] != i)
	{
		rtn++;
		i = p[i];
	}
	return rtn;
}
int main()
{
	int n;
	int a, b;
	while (cin >> n)
	{
		init();
		for (int i = 0; i < n; i++)
		{
			cin >> a >> b;
			p[a] = b;
		}
		int d1, d2;
		d1 = depth(1);
		d2 = depth(2);
		if (d1 < d2)
		cout << "You are my younger\n";
		else if (d1 > d2)
			cout << "You are my elder\n";
		else
			cout << "You are my brother\n";
	}
	return 0;
}