题目链接:http://codeforces.com/problemset/problem/115/A
代码:
#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
if(a<b)
{
return b;
}
else
{
return a;
}
}
int main()
{
int n,a[2001],i,j;
while(scanf("%d",&n)!=EOF)
{
int ans=0;
memset(a,0,sizeof(a));
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
int tmp=0;
for(j=i;j<=n&&j!=-1;j=a[j])
{
tmp++;
}
ans=max(ans,tmp);
}
printf("%d\n",ans);
}
return 0;
}