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

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

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 2826 解決: 644
題目描述
給定一棵樹，結(jié)點(diǎn)由 1 至 n 編號，其中結(jié)點(diǎn) 1 是樹根。樹的每個(gè)點(diǎn)有一個(gè)顏色 Ci。
如果一棵樹中存在的每種顏色的結(jié)點(diǎn)個(gè)數(shù)都相同，則我們稱它是一棵顏色平衡樹。
求出這棵樹中有多少個(gè)子樹是顏色平衡樹。
輸入
輸入的第一行包含一個(gè)整數(shù) n ，表示樹的結(jié)點(diǎn)數(shù)。
接下來 n 行，每行包含兩個(gè)整數(shù) Ci , Fi，用一個(gè)空格分隔，表示第 i 個(gè)結(jié)點(diǎn)的顏色和父親結(jié)點(diǎn)編號。
特別地，輸入數(shù)據(jù)保證 F1 為 0 ，也即 1 號點(diǎn)沒有父親結(jié)點(diǎn)。保證輸入數(shù)據(jù)是一棵樹。
輸出
輸出一行包含一個(gè)整數(shù)表示答案。
樣例輸入
6
2 0
2 1
1 2
3 3
3 4
1 4
樣例輸出
4
提示

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


對于 30% 的評測用例，n ≤ 200，Ci ≤ 200 ；
對于 60% 的評測用例，n ≤ 5000，Ci ≤ 5000 ；
對于所有評測用例，1 ≤ n ≤ 200000，1 ≤ Ci ≤ 200000，0 ≤ Fi < i 。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
賽前最后一次模擬！最后一次模擬！
                        

                    

                

                

                    

                        
比賽狀況