[ 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=,d[N];
 void dfs(int x,int dep)
 {
     d[dep]++;
     if (l[x]==&&r[x]==)
     {
         ans=max(ans,dep);
         return;
     }
     if (l[x]!=) dfs(l[x],dep+);
     if (r[x]!=) dfs(r[x],dep+);
 }
 int main()
 {
     int i,wid=;
     scanf("%d",&n);
     for (i=;i<=n;i++) scanf("%d%d",&l[i],&r[i]);
     dfs(,);
     for (i=;i<=n;i++) wid=max(wid,d[i]);
     printf("%d %d\n",wid,ans);
     return ;
 }