| 记录编号 | 42214 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 1071.[USACO Oct09] 悠闲的漫步 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}