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) 编辑