我是真不知道,但是就是 CE 了 qwq
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=1000005;
int n,left[MAXN],right[MAXN],ans;
void dfs(int flag,int depth){
if(flag==0) return;
ans=max(ans,depth);
int tmp_l=left[flag],tmp_r=right[flag];
dfs(tmp_l,depth+1);
dfs(tmp_r,depth+1);
}
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>left[i]>>right[i];
dfs(1,1);
cout<<ans;
return 0;
}