1 条题解
-
0
`
#include<bits/stdc++.h> using namespace std; int n,x[1001],y[1001],a[10001],maxn,i; int f(int x,int s) { s++; if(a[x]==0) return s; return f(a[x],s); } int main() { cin>>n; for(i=1;i<n;i++) { cin>>x[i]>>y[i]; a[y[i]]=x[i]; } for(i=1;i<n;i++) { maxn=max(maxn,f(a[y[i]],1)); } cout<<maxn; }
信息
- ID
- 1166
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- 递交数
- 139
- 已通过
- 22
- 上传者