分分钟的碎碎念 -C语言代码

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int len[1005];

int main()

{

int n;

scanf("%d",&n);

int from[n+1];

for(int i=1;i<=n;++i)

scanf("%d",&from[i]);

for(int i=1;i<=n;i++)          //沿着一条路径求长度 

{

int j=i;

while(j)

{

j=from[j];

len[i]++;

}

}

int max=len[1];

for(int i=2;i<=n;++i)

if(max<len[i])

max=len[i];

printf("%d",max);

return 0;

}