贪心
mousemjq
这个作者很懒,什么都没留下…
展开
-
【BZOJ4027】【HEOI2015】兔子与樱花(贪心+dp)
Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和i节点上樱原创 2017-03-13 22:25:33 · 335 阅读 · 0 评论 -
【BZOJ3624】【APIO2008】免费道路(贪心+并查集)
DescriptionInputOutputSample Input5 7 21 3 04 5 13 2 05 3 14 3 01 2 14 2 1Sample Output3 2 04 3 05 3 11 2 1题解: APIO的题好难想QAQ。。 我果然还是太弱了QAQ。。 写一个solve函数用于向最小生成树中添加边。 首先,优先添加1类边,再填0类边。这样就可以得出必须添加的0类边。原创 2017-04-28 22:17:58 · 410 阅读 · 0 评论