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

2606 問題 D: 藍橋杯2021年第十二屆省賽真題-左孩子右兄弟

時間限制: 1s 內(nèi)存限制: 128MB 提交: 2042 解決: 756
題目描述
對于一棵多叉樹,我們可以通過 “左孩子右兄弟” 表示法,將其轉(zhuǎn)化成一棵
二叉樹。
如果我們認為每個結(jié)點的子結(jié)點是無序的,那么得到的二叉樹可能不唯一。換句話說,每個結(jié)點可以選任意子結(jié)點作為左孩子,并按任意順序連接右兄弟。
給定一棵包含 N 個結(jié)點的多叉樹,結(jié)點從 1 至 N 編號,其中 1 號結(jié)點是根,每個結(jié)點的父結(jié)點的編號比自己的編號小。請你計算其通過 “左孩子右兄弟” 表示法轉(zhuǎn)化成的二叉樹,高度最高是多少。注:只有根結(jié)點這一個結(jié)點的樹高度為 0 。

例如如下的多叉樹:

藍橋杯2021年第十二屆省賽真題-左孩子右兄弟1

可能有以下 3 種 (這里只列出 3 種,并不是全部) 不同的 “左孩子右兄弟”
表示:
藍橋杯2021年第十二屆省賽真題-左孩子右兄弟2


其中最后一種高度最高,為 4。


輸入
輸入的第一行包含一個整數(shù) N。
以下 N 1 行,每行包含一個整數(shù),依次表示 2 至 N 號結(jié)點的父結(jié)點編號。
輸出
輸出一個整數(shù)表示答案。
樣例輸入
5
1
1
1
2
樣例輸出
4
提示
【評測用例規(guī)模與約定】
對于 30% 的評測用例,≤ ≤ 20;
對于所有評測用例,≤ ≤ 100000。

比賽公告

第十二屆藍橋杯真題(基礎(chǔ)部分,適合所有同學(xué)),已經(jīng)確定報名名單的同學(xué)一定要參加,歡迎其他同學(xué)積極練習(xí)...................................