| 比赛 |
20120914 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
悠闲的漫步 |
最终得分 |
100 |
| 用户昵称 |
Truth.Cirno |
运行时间 |
0.006 s |
| 代码语言 |
C++ |
内存使用 |
0.30 MiB |
| 提交时间 |
2012-09-14 18:14:56 |
显示代码纯文本
#include <cstdio>
using namespace std;
int maxdeep=0,map[1010][2];
void dfs(int pos,int deep)
{
if (!pos)
{
if (deep>maxdeep)
maxdeep=deep;
return;
}
dfs(map[pos][0],deep+1);
dfs(map[pos][1],deep+1);
}
int main(void)
{
freopen("stroll.in","r",stdin);
freopen("stroll.out","w",stdout);
int i,n,temp;
scanf("%d",&n);
for (i=1;i<n;i++)
{
scanf("%d",&temp);
scanf("%d%d",&map[temp][0],&map[temp][1]);
}
dfs(1,0);
printf("%d\n",maxdeep);
return(0);
}