[ CodeVS冲杯之路 ] P1501

　　 不充钱，你怎么AC？

       题目：http://codevs.cn/problem/1501/

       水题一道

       直接dfs，记录上当前深度，到了叶子节点就更新答案，并且每个节点将当前深度的计数+1，答案即为max(所有深度的计数器)

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 20
using namespace std;

int n,l[N],r[N],ans=0,d[N];
void dfs(int x,int dep)
{
    d[dep]++;
    if (l[x]==0&&r[x]==0)
    {
        ans=max(ans,dep);
        return;
    }
    if (l[x]!=0) dfs(l[x],dep+1);
    if (r[x]!=0) dfs(r[x],dep+1);
}
int main()
{
    int i,wid=0;
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%d%d",&l[i],&r[i]);
    dfs(1,1);
    for (i=1;i<=n;i++) wid=max(wid,d[i]);
    printf("%d %d
",wid,ans);
    return 0;
}