题解

#include<bits/stdc++.h>
using namespace std;
long long a[10000010],g,hl,hr,mx=0;
int main(){
cin>>g;
if (g<=2){
cout<<g;
return 0;
}
a[1]=0;
for(long long i=1;i<=g;i++){
mx=max(mx,a[i]+1);
cin>>hl>>hr;
a[hl]=a[i]+1;
a[hr]=a[i]+1;
}
cout<<mx;
return 0;
}