Q-8-10. 竊聽間諜網


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

有 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

範例輸入 2

7
0 1 1 1 1 1

範例輸出 2

1

留言

目前沒有評論。