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

#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
using namespace std;
const int MAXN=1011;
vector<int> map[MAXN];
int P,C,x,y,Ans,deep=1;
bool flag[MAXN]={0};
inline int Max(int a,int b) {return a>b?a:b;}

void dfs(int now)
{
	for(unsigned int i=0;i<map[now].size();i++)
	{
		x=map[now][i];
		if(x==0) {Ans=Max(Ans,deep);continue;}
		deep++; dfs(x); deep--;
	}
}

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