5 //下面n行每行有两个数
2 3 //第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。
4 5
0 0 // 0 表示无
0 0
0 0
样例输出:
2 3
#include<iostream>
#include<algorithm>
#define inf -1
using namespace std;
typedef pair <int,int> tp;
tp a[1000];
int w[1000]= {0};
int deep=0,wide=0;
void dfs(int s,int d)
{
w[d]++;
wide=max(wide,w[d]);
deep=max(deep,d);
if(a[s].first) dfs(a[s].first,d+1);
if(a[s].second) dfs(a[s].second,d+1);
}
int main()
{
int n;
scanf("%d",&n);
getchar();
for (int i=1; i<=n; i++)
{
scanf("%d%d",&a[i].first,&a[i].second);
getchar();
}
dfs(1,1);
printf("%d %d",wide,deep);
return 0;
}