提交记录

#include <bits/stdc++.h>
using namespace std;

int n,a,b,sum=0;
map<int,pair<int,int>> q;
int dfs(int x,int y){
	if(y>sum){
		sum=y;
	}
	a=q[x].first;
	b=q[x].second;
	if(a!=0){
		dfs(a,y+1);
	}
	if(b!=0){
		dfs(b,y+1);
	}
	return 0;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d %d",&a,&b);
		q[i]=make_pair(a,b);
	}
	dfs(1,1);
	printf("%d",sum);
	return 0;
}