d113. Q-8-10. 竊聽間諜網

內容

有 n 個間諜，他們的 ID 以 0~n-1 編號，間諜頭子的 ID 是 0，除了他以外每個間諜都有一個領導，每個間諜只會與他的領導相互通話，現在我們要竊聽間諜們彼此的通話，所以要在一些間諜的通話裝置上安裝竊聽器，要竊聽到某個間諜與他領導的通話，必須至少在他們其中一人的通話裝置上安裝竊聽器。

如果不想漏掉任何通話，至少要安裝幾台竊聽器。

輸入說明

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

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

不超過 1e5。

輸出說明

最少的竊聽器數量。

範例輸入 #1

5
0 1 1 3

範例輸出 #1

範例輸入 #2

7
0 1 1 1 1 1

範例輸出 #2

測資資訊：

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

提示：

標籤:

圖論樹

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」