HBC19996[HAOI2015]树上染色题解

上官魅算法基础篇 2023-11-19 09:08:02 70 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

有一棵点数为N的树，树边有边权，给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色，将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益，问收益最大值是多少。

有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。

（图片来源网络，侵删）

本文地址： https://www.xxstcz.com/cplus/6209.html

文章来源：上官魅