摘要: \(Link\) Description 有一棵点数为$n$的树,树边有边权。给你一个在$0 \sim n$之内的正整数$k$,你要在这棵树中选择$k$个点,将其染成黑色,并将其他的$n-k$个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少 阅读全文
posted @ 2020-10-31 17:34 andysj 阅读(57) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-31 13:11 andysj 阅读(0) 评论(0) 推荐(0) 编辑