跳至正文
题库4152
#4152

分分钟的碎碎念

查看题目操作

分分钟的碎碎念

题目描述

以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的

输入格式

第一行一个正整数n表示念头的数量  接下来n行依次给出from[1],from[2],…,from[n]

输出格式

共一行,一个正整数L表示最长的念头因果链中的念头数量

样例

10
0
0
1
1
3
1
3
7
6
3
4

说明/提示

最长的因果链有:  1->2->5 (from[5]=2,from[2]=1,from[1]=0)  1->2->7 (from[7]=2,from[2]=1,from[1]=0)  3->4->6 (from[6]=4,from[4]=3,from[3]=0)  3->4->8 (from[8]=4,from[4]=3,from[3]=0) 1<=n<=1000 配图

来源

蓝桥杯 算法提高