链接

传送门

思路

统计每根节点叶子节点的个数，然后排序

代码

#include <iostream>
#include <algorithm>
#include <cstring>using namespace std;
const int N = 1e5 + 10;
int n, cnt;
int head[N], leaf[N];
struct edge{int to, nxt;
}e[N];inline void add(int u, int v){e[++cnt] = {v, head[u]};head[u] = cnt;
}void dfs(int u){int flag = 1;for (int i = head[u]; ~i; i = e[i].nxt) {flag = 0;int v = e[i].to;dfs(v);leaf[u] += leaf[v];}if (flag) leaf[u] = 1;
}int main() {cin >> n;memset(head, -1, sizeof head);for (int i = 2, fa; i <= n; ++i) {cin >> fa;add(fa, i);}dfs(1);sort(leaf + 1, leaf + 1 + n);for (int i = 1; i <= n; ++i)cout << leaf[i] << " ";return 0;
}

【CF1056D】Decorate Apple Tree相关推荐

【数据结构】B-Tree, B+Tree, B*树介绍
[摘要] 最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云,目前Mysql的MyISAM和InnoDB都支持B-Tree索引,InnoDB还支持B+Tree索引,Memory ...
【总结】解锁Apple ID方法
Apple ID密码忘记了,应该如何找回密码?应该如何解锁Apple ID密码?今天总结一下方法给大家: 1.在iPhone上或其他受信任的iPhone 打开iPhone上的设置 - 账户 - 密码与 ...
【leetcode】Balanced Binary Tree（middle）
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary ...
【easy】257. Binary Tree Paths 二叉树找到所有路径
http://blog.csdn.net/crazy1235/article/details/51474128 花样做二叉树的题--居然还是不会么-- /*** Definition for a bi ...
【easy】101. Symmetric Tree
判断一棵二叉树是否对称 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* T ...
【LeetCode】124. Binary Tree Maximum Path Sum
Binary Tree Maximum Path Sum Given a binary tree, find the maximum path sum. The path may start and ...
【数据结构】二叉树 (Binary Tree)
目录一. 什么是树? 二. 二叉树特殊二叉树二叉树的性质二叉树的存储二叉树的遍历二叉树的基本操作一.什么是树? 之前咱们学习了一些简单的数据结构,如顺序表,链表,这些都是线性结构,线性结 ...
【书摘】The Joshua tree epiphany
选自The Non-Designer's Design Book,作者Robin Williams. Many years ago I received a tree identification b ...
【Algo】二叉树(Binary Tree)
Backto Algo Index 先上代码, 定义 typedef struct TNode {ElemType data;TNode* lchild;TNode* rchild; } TNode, ...
luogu P3690 【模板】Link Cut Tree （动态树）
嘟嘟嘟 LCT竟然看了整整一天,但好歹是看懂了. 教程这里不写,强烈推荐闪狐大佬的博客 . 但是还是有几句想说的. 1.尽管LCT和splay很像,但是有一些细节还是不一样的.首先是rotate,我 ...

【CF1056D】Decorate Apple Tree

链接

思路

代码

【CF1056D】Decorate Apple Tree相关推荐

最新文章

热门文章