Hello 2018 B - Christmas Spruce

最新推荐文章于 2018-02-24 17:03:37 发布

Joey丶sunk

最新推荐文章于 2018-02-24 17:03:37 发布

阅读量192

点赞数 1

CC 4.0 BY-SA版权

分类专栏： codefoces

本文链接：https://blog.youkuaiyun.com/xiang_6/article/details/79197763

codefoces 专栏收录该内容

178 篇文章

订阅专栏

本文介绍了一种使用C++实现的图遍历算法，通过输入节点之间的连接关系判断特定条件是否满足。该算法适用于验证图中每个节点的子节点是否符合至少三个叶子节点的要求。

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<stack>
#include<map>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
#define kuaidian ios::sync_with_stdio(0);

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1000 + 7, maxd = 1e5 + 7;

const ll mod = 1e9 + 7;
const int INF = 0x7f7f7f7f;

int n;
vector<int> vec[maxn];

bool check(int x) {
    int cnt = 0;
    for(int i = 0; i < vec[x].size(); ++i) {
        if(!vec[vec[x][i]].size()) {
            cnt++;
        }
    }
    if(cnt >= 3) return true;
    else return false;
}

int main() {

    scanf("%d", &n);
    for(int i = 2; i <= n; ++i) {
        int x;
        scanf("%d", &x);
        vec[x].push_back(i);
    }
    for(int i = 1; i <= n; ++i) {
        if(vec[i].size()) {
            if(!check(i)) {
                return 0 * puts("No");
            }
        }
    }
    puts("Yes");

    return 0;
}