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

2606 問(wèn)題 D: 藍(lán)橋杯2021年第十二屆省賽真題-左孩子右兄弟

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

例如如下的多叉樹:

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

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


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


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

比賽公告

填空題:https://www.lanqiao.cn/courses/2786/learning/?id=280827&compatibility=false