思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
【题解】 求任意两点间的最短路径。此题数据量较小，用Floyd算法，时间复杂度为O(n^3)。 参考https://blog.csdn.net/qq_34594236/article/details/64971883 【代码】 ...
分类：
其他好文 时间：
2018-12-01 15:36:19
阅读次数：
232
Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接 ...
分类：
其他好文 时间：
2018-10-29 00:05:20
阅读次数：
140
"传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花 ...
分类：
其他好文 时间：
2018-07-20 22:33:17
阅读次数：
191
兔子与樱花 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
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2018-03-12 18:47:01
阅读次数：
133
B20J_4027_[HEOI2015]兔子与樱花_树形DP 题意： 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点 ...
分类：
其他好文 时间：
2018-03-04 23:52:45
阅读次数：
175
这题以前好像是做过的。 很容易发现就是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
