#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