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

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-顏色平衡樹
題目 3144:

藍(lán)橋杯2023年第十四屆省賽真題-顏色平衡樹

時(shí)間限制: 2s 內(nèi)存限制: 320MB 提交: 2825 解決: 644

題目描述

給定一棵樹，結(jié)點(diǎn)由 1 至 n 編號(hào)，其中結(jié)點(diǎn) 1 是樹根。樹的每個(gè)點(diǎn)有一個(gè)顏色 Ci。
如果一棵樹中存在的每種顏色的結(jié)點(diǎn)個(gè)數(shù)都相同，則我們稱它是一棵顏色平衡樹。
求出這棵樹中有多少個(gè)子樹是顏色平衡樹。

輸入格式

輸入的第一行包含一個(gè)整數(shù) n ，表示樹的結(jié)點(diǎn)數(shù)。
接下來(lái) n 行，每行包含兩個(gè)整數(shù) Ci , Fi，用一個(gè)空格分隔，表示第 i 個(gè)結(jié)點(diǎn)的顏色和父親結(jié)點(diǎn)編號(hào)。
特別地，輸入數(shù)據(jù)保證 F1 為 0 ，也即 1 號(hào)點(diǎn)沒(méi)有父親結(jié)點(diǎn)。保證輸入數(shù)據(jù)是一棵樹。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

6
2 0
2 1
1 2
3 3
3 4
1 4

樣例輸出

4

提示

編號(hào)為 1, 3, 5, 6 的 4 個(gè)結(jié)點(diǎn)對(duì)應(yīng)的子樹為顏色平衡樹。


對(duì)于 30% 的評(píng)測(cè)用例，n ≤ 200，Ci ≤ 200 ；
對(duì)于 60% 的評(píng)測(cè)用例，n ≤ 5000，Ci ≤ 5000 ；
對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 200000，1 ≤ Ci ≤ 200000，0 ≤ Fi < i 。


標(biāo)簽
 
分享