有一棵点数为N的树，树边有边权，给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色， 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益，问收益最大值是多少。
有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。
![HBC19996[HAOI2015]树上染色题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231119091802170035668235035.jpeg "HBC19996[HAOI2015]树上染色题解
-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
HBC19996[HAOI2015]树上染色题解
题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！
