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

#include<fstream>
#include<queue>
using namespace std;
struct yu
{
	int num;
	int a;
};
yu tmp;
int main(void)
{
	ifstream fin("stroll.in");
	ofstream fout("stroll.out");
	int n;
	fin>>n;
	n--;
	int l[1000][2];
	int i,j,k;
	int max=-1;
	for(i=0;i<n;i++)
	{
		fin>>k;
		fin>>l[k][0]>>l[k][1];
	}
	queue<yu>dq;
	tmp.num=1;
	tmp.a=1;
	dq.push(tmp);
	while(dq.size())
	{
		tmp=dq.front();
		dq.pop();
		i=tmp.a;
		k=tmp.num;
		if(k>max)
			max=k;
		if(l[i][0])
		{
			tmp.a=l[i][0];
			tmp.num=k+1;
			dq.push(tmp);
		}
		if(l[i][1])
		{
			tmp.a=l[i][1];
			tmp.num=k+1;
			dq.push(tmp);
		}
	}
	fout<<max;
	fin.close();
	fout.close();
	return 0;
}