这个我感觉不用建树,只要统计深度就完事了,但是我这个代码为什么第二个点总是WA,不知道哪错了,求大犇指正
#include<bits/stdc++.h>
using namespace std;
int max(int,int);
int a[100001];
int main(){
int n,s1,s2,maxdeep=0;
cin>>n;
a[1]=1;
for(int i=1;i<=n;i++){
cin>>s1>>s2;
maxdeep=max(maxdeep,a[i]);
if(s1!=0)a[s1]=a[i]+1;
if(s2!=0)a[s2]=a[i]+1;
}
cout<<maxdeep;
return 0;
}
int max(int a,int b){
if(a>b)return a;
else return b;
}