兔子与樱花 bzoj-4027 HEOI-2015 题目大意：每个点有c[i]朵樱花，有一个称重m， son[i]+c[i]<=m.如果删除一个节点，这个节点的樱花或移动到它的祖先中深度最大的，且没有被删除的节点，求在满足所有点界限的情况下，最多能删除的节点数。 注释：$1\le n\le 2\cd ...
分类：
其他好文 时间：
2018-07-07 22:42:35
阅读次数：
189
题意:一颗有根有向树 每个点有权值 定义每个节点的权值加上与他直接相连的儿子的个数不能超过m个 可以删除一个点 使得这个点的权值赋给他父亲 把他的儿子也都连在他的父亲上 问在满足定义的情况下最多能删除多少点 题解:其实就有点递归+贪心的思想 每个点的总价值为点权+儿子数 对于每个点如果他有儿子和孙子 ...
分类：
其他好文 时间：
2018-05-11 00:53:57
阅读次数：
253
这题以前好像是做过的。 很容易发现就是treeDP了。 然后需要一点贪心的思想，对于当前以x为根的子树，删除任意的子节点，实际上答案都是+1，所以可以排序一下，然后先删那些值小的点。 ...
分类：
其他好文 时间：
2018-03-04 16:10:14
阅读次数：
149
[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个 ...
分类：
其他好文 时间：
2017-12-26 19:00:58
阅读次数：
182
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-10-25 00:39:55
阅读次数：
188
4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。 ...
分类：
其他好文 时间：
2017-07-12 01:21:15
阅读次数：
130
本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，dp太难，往贪心那边想一下吧..... 本题的做法是建树，从叶结点开始合并代价直到不行为止（证明：首先假设我们已经找到一个最优解但他不是从叶到根合并到死，那 ...
分类：
其他好文 时间：
2017-06-17 11:14:30
阅读次数：
210
【BZOJ4027】[HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是 ...
分类：
其他好文 时间：
2017-05-20 14:28:54
阅读次数：
129
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-01-10 19:36:30
阅读次数：
173
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2016-12-12 14:21:11
阅读次数：
170
