信息
- ID
- 1166
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 8
- 标签
- 递交数
- 199
- 已通过
- 33
- 上传者
`
#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;
}