輸入一棵有n個點的樹，我們要挑選一群彼此不相鄰的點，而且挑選的點越多點越好。請計算最多可以挑多少點。以下圖為例，我們可以挑{0,3,4,5,6,7}共6點，沒有辦法挑出更多的不相鄰的點。
0
/ \
1 2
/ \ / | \
3 4 5 6 7
|
8
第一行是正整數n，代表點數，點以0~n-1編號，0是根，第二行有n-1個正整數，p(1), p(2), …,p(n-1)，依序是編號1~n-1各點的parent。n不超過1e5，相鄰數字以空白間隔。
最多可以挑選幾點。
9 0 0 1 1 2 2 2 6
6
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||