两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1499 問題 G: 藍橋杯算法提高VIP-分分鐘的碎碎念

時間限制: 1s 內存限制: 128MB 提交: 1307 解決: 736
題目描述
以前有個孩子,他分分鐘都在碎碎念。不過,他的念頭之間是有因果關系的。他會在本子里記錄每一個念頭,并用箭頭畫出這個念頭的來源于之前的哪一個念頭。翻開這個本子,你一定會被互相穿梭的箭頭給攪暈,現(xiàn)在他希望你用程序計算出這些念頭中最長的一條因果鏈。
將念頭從1到n編號,念頭i來源于念頭from[i],保證from[i]< i,from[i]=0表示該念頭沒有來源念頭,只是腦袋一抽,靈光一現(xiàn)。

樣例說明
最長的因果鏈有:
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)


輸入
第一行一個正整數(shù)n表示念頭的數(shù)量 

接下來n行依次給出from[1],from[2],…,from[n] 

數(shù)據(jù)規(guī)模和約定
1< =n< =1000

輸出
共一行,一個正整數(shù)L表示最長的念頭因果鏈中的念頭數(shù)量
樣例輸入
8 
0 
1 
0 
3 
2 
4 
2 
4 
樣例輸出
3
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤復盤