比赛代码 - COGS

比赛	20120914	评测结果	AAAAAAAAAA
题目名称	悠闲的漫步	最终得分	100
用户昵称	QhelDIV	运行时间	0.005 s
代码语言	C++	内存使用	0.39 MiB
提交时间	2012-09-14 18:14:04

显示代码纯文本

#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("stroll.in");
ofstream fout("stroll.out");
int Max,N,Aimf[10000],Aims[10000];
void Initialize()
{
int i;
	fin>>N;
	for(i=1;i<=N;i++)
	{
	int pos;
		fin>>pos;
		fin>>Aimf[pos]>>Aims[pos];
	}
}

void DFS(int pos,int deep)
{
	if(pos==0)
		Max=max(Max,deep);
	else
	{
		DFS(Aimf[pos],deep+1);
		DFS(Aims[pos],deep+1);
	}
}

int main()
{
	Initialize();
	
	DFS(1,0);
	
	fout<<Max<<endl;
	
	fin.close();
	fout.close();
	return 0;
}