Run ID Author Problem Lang Verdict Score Time Memory Code Length Submit Time
116973 陈家宝 树的深度 C++ Accepted 100 0 MS 252 KB 386 2023-12-21 13:27:38

Tests(8/8):


#include<bits/stdc++.h> using namespace std; int n,ans=-0x3f3f3f3f; struct node{ int left,right; }tree[1000005]; void dfs(int p,int deep){ if(p==0)return; ans=max(ans,deep); dfs(tree[p].left,deep+1); dfs(tree[p].right,deep+1); } signed main() { cin>> n; for(int i=1;i<=n;i++) cin>>tree[i].left>>tree[i].right; dfs(1,1); cout<<ans; return 0; }


Judgement Protocol: