题目
八十分代码如下:
#include<iostream>
using namespace std;
struct node{
int l=0;
int r=0;
int deep=0;
}t[1000001];
int main(){
int n,ans=-1;
cin>>n;
if(n==1){
cout<<1;
return 0;
}
t[1].deep=1;
for(int i=1;i<=n;i++){
cin>>t[i].l>>t[i].r;
if(t[i].l)t[t[i].l].deep=t[i].deep+1;
if(t[i].r)t[t[i].r].deep=t[i].deep+1;
}
for(int i=1;i<=n;i++)ans=max(ans,t[i].deep);
cout<<ans;
}