题解

#include<bits/stdc++.h>
using namespace std;
int l[1000000], r[1000000], n, ans;
void dfs(int x, int pos){
	if(x==0)return;
	ans=max(ans,pos);
	dfs(l[x],pos+1);
	dfs(r[x],pos+1);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>l[i]>>r[i];
	dfs(1,1);
	cout<<ans;
    return 0;
}