会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AFO过气选手
过去的我死了
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
[HAOI2015]树上染色(树形dp)
摘要: [HAOI2015]树上染色 题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输
阅读全文
posted @ 2018-09-06 11:59 Epiphyllum_thief
阅读(393)
评论(2)
推荐(1)
编辑
公告