Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
Dotcpp
>
编程题库
>
蓝桥杯2023年第十四届省赛真题-颜色平衡树
题目 3144:
蓝桥杯2023年第十四届省赛真题-颜色平衡树
时间限制: 2s
内存限制: 320MB
提交: 2825 解决: 644
题目描述
给定一棵树，结点由 1 至 n 编号，其中结点 1 是树根。树的每个点有一个颜色 C
i
。
如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。
求出这棵树中有多少个子树是颜色平衡树。
输入格式
输入的第一行包含一个整数 n ，表示树的结点数。
接下来 n 行，每行包含两个整数 C
i
, F
i
，用一个空格分隔，表示第 i 个结点的颜色和父亲结点编号。
特别地，输入数据保证 F
1
为 0 ，也即 1 号点没有父亲结点。保证输入数据是一棵树。
输出格式
输出一行包含一个整数表示答案。
样例输入
复制
6 2 0 2 1 1 2 3 3 3 4 1 4
样例输出
复制
4
提示
编号为 1, 3, 5, 6 的 4 个结点对应的子树为颜色平衡树。
对于 30% 的评测用例，n ≤ 200，C
i
≤ 200 ；
对于 60% 的评测用例，n ≤ 5000，C
i
≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 200000，1 ≤ C
i
≤ 200000，0 ≤ F
i
< i 。
标签
显示知识点标签
蓝桥杯
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2024年第十五届决赛真题-蚂蚁开会
蓝桥杯2024年第十五届决赛真题-立定跳远
蓝桥杯2024年第十五届决赛真题-最小字符串
蓝桥杯2024年第十五届决赛真题-数位翻转
蓝桥杯2024年第十五届决赛真题-数星星