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ù)量
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情