【Hello 2018 B】Christmas Spruce

【链接】 我是链接,点我呀:)

【题意】

在这里输入题意

【题解】

写个dfs看看是不是每个节点都有3个叶子节点就可以了。

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e3;

int n;
vector <int> g[N+10];
bool ok = true;

int dfs(int x){
    if ((int) g[x].size()==0){
        return 1;
    }
    int len = g[x].size();
    int cnt = 0;
    for (int i = 0;i < len;i++){
        int y = g[x][i];
        if (dfs(y)) cnt++;
    }
    if (cnt<3) ok = false;
    return 0;
}

int main(){
	#ifdef LOCAL_DEFINE
	    freopen("rush_in.txt", "r", stdin);
	#endif
	ios::sync_with_stdio(0),cin.tie(0);
    cin >> n;
    for (int i= 2;i <= n;i++){
        int p;
        cin>>p;
        g[p].push_back(i);
    }
    dfs(1);
    if(ok){
       cout <<"Yes"<<endl;
    }else{
        cout <<"No"<<endl;
    }
	return 0;
}