题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4027 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定 要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点 ...
分类：
其他好文 时间：
2016-10-19 17:10:33
阅读次数：
127
自底向上贪心。 每次给儿子排序，贪心地从小到大删，直到不能删。 ...
分类：
其他好文 时间：
2016-07-12 17:23:02
阅读次数：
94
觉得是贪心，但是一开始不太肯定。。。然后就A了 一个点对它的父亲的贡献就是自己的权值加儿子的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read(){ 4 int x=0,f=1;char ch=getchar(); 5 whi ...
分类：
其他好文 时间：
2016-06-18 14:06:16
阅读次数：
161
Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i....
分类：
其他好文 时间：
2015-10-11 12:51:06
阅读次数：
142
http://www.lydsy.com/JudgeOnline/problem.php?id=4027贪心。我们发现，如果点i被删，那么它使父亲增加的重量为c[i]+son[i]-1我们记val[i]=c[i]+son[i]-1我们把删去的点染成灰色，发现其实这样的：每个红色部分中，若干个被删去的...
分类：
其他好文 时间：
2015-08-27 22:28:57
阅读次数：
241
以后做了题还是在这里写一下，觉得好的再去发题解(感觉无脑发题解意义不大)也不一定是做了的题，看了没打但觉得不错的也可以发上来(5.23-5.24 第三次月考被X得相当爽)5.23 星期六【贪心】Bzoj4027 HEOI2014 兔子与樱花 要是父亲合并儿子又合并就混乱了。然后发现，反正贡献都是一....
分类：
其他好文 时间：
2015-05-31 06:46:05
阅读次数：
404
题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过mm，求最多删多少个节点这数据范围也只能贪心了吧= =
令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删)，gig_i为删除最多节点的情况下ii号节点的最小负重
那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除...
分类：
其他好文 时间：
2015-05-05 22:01:27
阅读次数：
163
题解：
贪心策略步骤一：
如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。
贪心策略步骤二：
因为所有节点的载重是相同的，所以我们要先合并叶子节点，不能合并就把父亲的权值+1然后叶子就可以去掉啦~（若父亲要被合并上去，那么爷爷就会多出若干被计数为1的儿子）。
证明1：
为什么一定先合并叶子？
因为：
1.如果合并完父亲叶子还能合并，...
分类：
其他好文 时间：
2015-04-27 21:56:40
阅读次数：
138
