记录编号 42214 评测结果 AAAAAAAAAA
题目名称 [USACO Oct09] 悠闲的漫步 最终得分 100
用户昵称 Gravatar11111111 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2012-09-17 19:24:42 内存使用 0.33 MiB
显示代码纯文本
#include<fstream>
#include<iostream>
using namespace std;
    ifstream fin("stroll.in");
    ofstream fout("stroll.out");
	int p,d1[2000],d2[2000];
int tryy(int i)
{
    int x,y;
    if (i==0) return 0;
    x=tryy(d1[i]);
    y=tryy(d2[i]);
    return x>y?x+1:y+1;
}
int main()
{
    fin>>p;
    for (int i=1;i<=p;i++)
	{
        fin>>i;
        fin>>d1[i]>>d2[i];
    }
    fout<<tryy(1);
    return 0;
}