记录编号	42298	评测结果	AAAAAAAAAA
题目名称	1071.[USACO Oct09] 悠闲的漫步	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2012-09-18 21:03:22	内存使用	1.95 MiB

#include <cstdio>
using namespace std;

int maxdeep=0,map[1010][2];

void dfs(int pos,int deep)
{
	if (!pos)
	{
		if (deep>maxdeep)
			maxdeep=deep;
		return;
	}
	dfs(map[pos][0],deep+1);
	dfs(map[pos][1],deep+1);
}

int main(void)
{
	freopen("stroll.in","r",stdin);
	freopen("stroll.out","w",stdout);
	int i,n,temp;
	scanf("%d",&n);
	for (i=1;i<n;i++)
	{
		scanf("%d",&temp);
		scanf("%d%d",&map[temp][0],&map[temp][1]);
	}
	dfs(1,0);
	printf("%d\n",maxdeep);
	return(0);
}