求助!!!
  • 板块题目总版
  • 楼主zhuoheng
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/9/24 14:25
  • 上次更新2023/11/2 18:20:06
查看原帖
求助!!!
1023698
zhuoheng楼主2023/9/24 14:25

题目
八十分代码如下:

#include<iostream>
using namespace std; 
struct node{
	int l=0;
	int r=0;
	int deep=0;
}t[1000001];
int main(){ 
	 int n,ans=-1;
	 cin>>n;
	 if(n==1){
	 	cout<<1;
	 	return 0;
	 }
	 t[1].deep=1;
	 for(int i=1;i<=n;i++){
	 	cin>>t[i].l>>t[i].r;
	 	if(t[i].l)t[t[i].l].deep=t[i].deep+1;
	 	if(t[i].r)t[t[i].r].deep=t[i].deep+1;
	 }
	 for(int i=1;i<=n;i++)ans=max(ans,t[i].deep);
	 cout<<ans;
}
2023/9/24 14:25
加载中...