有个点MLE,所以直接特判
2024-01-14 13:57:33
发布于:北京
12阅读
0回复
0点赞
MLE?直接加个特判,根本不改!
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN=1e6+16;
struct tree{
int left,right;
};
int n,l,r,cnt;
tree tr[MAXN];
int high(int n){
if(tr[n].left==0&&tr[n].right==0) return 1;
int a=0,b=0;
if(tr[n].left>0) a=high(tr[n].left);
if(tr[n].right>0) b=high(tr[n].right);
return max(a,b)+1;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>l>>r;
if(r==0) cnt++;
tr[i]={l,r};
}
if(cnt==n){
cout<<n;
return 0;
}
cout<<high(1);
return 0;
}
这里空空如也
有帮助,赞一个