http://codeforces.com/contest/913/problem/B Christmas Spruce

判断一颗树是否为云松树，其定义为非叶子的结点至少要有3个叶节点，从根结点往下跑即可，这里我用的队列维护。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <list>
#include <stack>
#include <cstring>
#include <queue>
using namespace std;
#define MAX 100005
#define ll long long
#define INF 0x3f3f3f3f
#define mod 1000000007
int n;
vector<int> a[1005];
int main()
{
//  freopen("a.txt", "r", stdin);
//  freopen("b.txt", "w", stdout);
    int n, x;
    cin >> n;
    for (int i = 1; i < n; ++i) scanf("%d", &x), a[x].push_back(i + 1);
    bool f = true;
    queue<int> q;
    q.push(1);
    while (!q.empty()) {
        int t = q.front();
        q.pop();
        int c = a[t].size();
        if (!c) continue;
        for (int i = 0; i < a[t].size(); ++i) {
            int v = a[t][i];
            int si = a[v].size();
            if (si) c--;
            q.push(v);
        }
        if (c < 3) f = false;
    }
    if (f) cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}