社区讨论
80分 WA #2玄关求调
P4913【深基16.例3】二叉树深度参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj26bfh
- 此快照首次捕获于
- 2025/11/03 19:30 4 个月前
- 此快照最后确认于
- 2025/11/03 19:30 4 个月前
CPP
#include <iostream>
#include <math.h>
#define ll long long
using namespace std;
int nn,ans=0;
struct Node
{
int lc,rc,deep,fa;
}n[1000004];
void dfs(int i)
{
ans=max(ans,n[i].deep);
if(n[i].lc)
{
dfs(n[i].lc);
}
if(n[i].rc)
{
dfs(n[i].rc);
}
}
int main()
{
cin>>nn;
n[1].deep=1;
n[1].fa=0;
for(int i=1;i<=nn;i++)
{
cin>>n[i].lc>>n[i].rc;
if(n[i].fa) n[i].deep=n[n[i].fa].deep+1;
n[n[i].lc].fa=i;
n[n[i].rc].fa=i;
}
dfs(1);
cout<<ans;
return 0;
}
https://www.luogu.com.cn/record/239822512
提交记录
回复
共 2 条回复,欢迎继续交流。
正在加载回复...