摘要: Description 给定一棵 $n$ 个点的带权树,要求选 $k$ 个点染成黑色,剩下染成白色,最大化两两同色点之间的距离和。 Limitations $0 \leq k \leq n \leq 2000$ Solution 首先看一个trick: 考虑如下遍历一棵树的伪代码: Summary 阅读全文
posted @ 2019-08-05 15:11 一扶苏一 阅读(261) 评论(0) 推荐(0) 编辑