会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一扶苏一
山有木兮卿有意 昨夜星辰恰似你
博客园
首页
新随笔
联系
订阅
管理
2019年8月5日
【树形DP】【P3177】[HAOI2015] 树上染色
摘要: Description 给定一棵 $n$ 个点的带权树,要求选 $k$ 个点染成黑色,剩下染成白色,最大化两两同色点之间的距离和。 Limitations $0 \leq k \leq n \leq 2000$ Solution 首先看一个trick: 考虑如下遍历一棵树的伪代码: Summary
阅读全文
posted @ 2019-08-05 15:11 一扶苏一
阅读(322)
评论(0)
推荐(0)
编辑
公告