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

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

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 2825 解決: 644
題目描述
給定一棵樹(shù)，結(jié)點(diǎn)由 1 至 n 編號(hào)，其中結(jié)點(diǎn) 1 是樹(shù)根。樹(shù)的每個(gè)點(diǎn)有一個(gè)顏色 Ci。
如果一棵樹(shù)中存在的每種顏色的結(jié)點(diǎn)個(gè)數(shù)都相同，則我們稱它是一棵顏色平衡樹(shù)。
求出這棵樹(shù)中有多少個(gè)子樹(shù)是顏色平衡樹(shù)。
輸入
輸入的第一行包含一個(gè)整數(shù) n ，表示樹(shù)的結(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ù)是一棵樹(shù)。
輸出
輸出一行包含一個(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)的子樹(shù)為顏色平衡樹(shù)。


對(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 。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
盡可能可能會(huì)加不加班GVv看吧過(guò)于高抗壓液體肥人多熱水的無(wú)色特色臺(tái)灣色娃娃
                        

                    

                

                

                    

                        
比賽狀況