d116. Q_8_10 竊聽間諜網

Content

有 $n$ 個間諜，他們的 ID 以 $0 \sim (n-1)$ 編號，間諜頭子的 ID 是 $0$，除了他以外每個間諜都有一個領導，每個間諜只會與他的領導相互通話，現在我們要竊聽間諜們彼此的通話，所以要在一些間諜的通話裝置上安裝竊聽器，要竊聽到某個間諜與他領導的通話，必須至少在他們其中一人的通話裝置上安裝竊聽器。如果不想漏掉任何通話，至少要安裝幾台竊聽器。

Input

第一行是正整數 $n$，代表間諜數，每個間諜的 ID 必定大於他領導的 ID。

第二行有 $n-1$ 個整數分別是 $t(1),t(2),…,t(n-1)$，其中 $t(i)$ 就是 $i$ 的領導。$n$ 不超過 $10^5$。

Output

最少的竊聽器數量。

Sample Input #1

5
0 1 1 3

Sample Output #1

Sample Input #2

7
0 1 1 1 1 1

Sample Output #2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1M
公開測資點#3 (20%): 1.0s , <1M
公開測資點#4 (20%): 1.0s , <1M

Hint ：

範例一說明：安裝在 1 號與 3 號間諜。

範例二說明：安裝在 1 號間諜。

Tags:

ch8

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」