题解

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