1 条题解
-
1小牛bi LV 8 @ 2022-10-03 11:10:28
#include<bits/stdc++.h> using namespace std; int n,deep,wide,maxd; int a[1005][3],w[1005]; void dfs(int x){ if(x==0)return; deep++;maxd=max(maxd,deep); w[deep]++; dfs(a[x][1]); dfs(a[x][2]);; deep--; return; } int main() { int i,x; cin>>n; for(i=1;i<=n;++i){ cin>>x>>a[i][1]>>a[i][2]; } dfs(1); for(i=1;i<=maxd;++i) if(w[i]>wide)wide=w[i]; cout<<maxd<<" "<<wide; return 0; }//我是小牛逼,越来越牛逼!
- 1
信息
- ID
- 2192
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 15
- 已通过
- 11
- 通过率
- 73%
- 被复制
- 7
- 上传者