【CF913B】Christmas Spruce

不可知论大祭司

于 2020-12-16 07:54:45 发布

阅读量155

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/weixin_50070650/article/details/111244666

版权

模拟专栏收录该内容

7 篇文章 0 订阅

订阅专栏

"这段代码实现了一个程序，用于读取一个树状结构的输入，其中每个节点有一个父节点和若干子节点。程序检查每个节点的子节点数量，如果所有节点的子节点数量都不小于3，则输出"Yes"，否则输出"No"。该程序主要涉及树形数据结构的遍历和计数操作。"

摘要由CSDN通过智能技术生成

链接

传送门

代码

#include <iostream>
#include <algorithm>

using namespace std;
const int N = 1e4 + 10;
int n;
int out[N], par[N], son[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(), cout.tie();
    cin >> n;
    for (int i = 2, root; i <= n; ++i) {
        cin >> root;
        par[i] = root;
        ++out[root];
    }

    for (int i = 2; i <= n; ++i) {
        if (out[i] == 0)
            ++son[par[i]];
    }

    bool flag = true;
    for (int i = 1; i <= n; ++i) {
        if (out[i] != 0 && son[i] < 3){
            flag = false;
            break;
        }
    }
    if (flag)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
    return 0;
}