记录编号	74117	评测结果	AAAAAAAAAA
题目名称	1071.[USACO Oct09] 悠闲的漫步	最终得分	100
用户昵称	digital-T	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2013-10-23 22:21:45	内存使用	3.28 MiB

#include<fstream>
using namespace std;
ifstream fi("stroll.in");
ofstream fo("stroll.out");
int a1[1001],a2[1001],p,m=0,i,a,b;
void se(int x,int y)
{
	if(a1[x]==0&&a2[x]==0)
	{
		if((y+1)>m)
		{
			m=y+1;
			return;
		}
	}
	else
	{
		if(a1[x]!=0)
		{
			se(a1[x],y+1);
		}
		if(a2[x]!=0)
		{
			se(a2[x],y+1);
		}
	}
}
int main()
{
	fi>>p;
	for(i=1;i<=p-1;i++)
	{
		fi>>a>>b;
		a1[a]=b;
		fi>>b;
		a2[a]=b;
	}
	if(a1[1]!=0)
	{
		se(a1[1],1);
	}
	if(a2[1]!=0)
	{
		se(a2[1],1);
	}
	fo<<m;
	return 0;
}