1 #include<iostream>
2 using namespace std;
3 int root;
4 int max_shendu=0;
5 int max_kuandu=1;
6 struct node
7 {
8 int parent;
9 int date;
10 int lchild;
11 int rchile;
12 int sd;
13 }a[101];
14 int bl(int sd_now,int i)
15 {
16 //int flag1=0;
17 //int flag2=0;
18 a[i].sd=sd_now;
19 if(a[i].sd>max_shendu)
20 {
21 max_shendu=a[i].sd;
22 }
23 if(a[i].lchild!=0)
24 {
25 // flag1=1;
26 bl(sd_now+1,a[i].lchild);
27 }
28 if(a[i].rchile!=0)
29 {
30 // flag2=1;
31 bl(sd_now+1,a[i].rchile);
32 }
33 /*if(flag1==1&&flag2==1)
34 {
35 max_kuandu++;
36 }*/
37 }
38 int main()
39 {
40 int n;
41 cin>>n;
42 for(int i=1;i<=n;i++)
43 {
44 cin>>a[i].lchild>>a[i].rchile;
45 a[a[i].lchild].parent=i;
46 a[a[i].rchile].parent=i;
47 }
48 for(int i=1;i<=n;i++)
49 {
50 if(a[i].parent==0)
51 {
52 root=i;
53 break;
54 }
55 }
56 bl(0,root);
57 for(int i=0;i<=max_shendu;i++)
58 {
59 int sum=0;
60 for(int j=1;j<=n;j++)
61 {
62 if(a[j].sd==i)
63 {
64 sum++;
65 }
66 }
67 if(sum>max_kuandu)
68 {
69 max_kuandu=sum;
70 }
71 }
72 cout<<max_kuandu<<" ";
73 cout<<max_shendu+1;
74 return 0;
75 }
