Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个 ...
分类：
其他好文 时间：
2017-10-25 00:39:55
阅读次数：
188
题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵 ...
分类：
其他好文 时间：
2017-07-15 15:54:42
阅读次数：
125
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4027 【题目大意】 樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接， 我们可以把它看成一个有根树结构，其中0号节点是根节点。 这个树的每个节点上都会有一些樱 ...
分类：
其他好文 时间：
2017-07-13 16:14:51
阅读次数：
110
4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。 ...
分类：
其他好文 时间：
2017-07-12 01:21:15
阅读次数：
130
很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 样例输出 代码 ...
分类：
其他好文 时间：
2017-07-09 21:55:45
阅读次数：
263
本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，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
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4027 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定 要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点 ...
分类：
其他好文 时间：
2016-10-19 17:10:33
阅读次数：
127
