洛谷P3177 [HAOI2015]树上染色 （树上背包）

连接 ： [HAOI2015]树上染色c++ 题目描述web 有一棵点数为 n 的树，树边有边权。给你一个在 0∼n 以内的正整数 k ，你要在这棵树中选择 k 个点，将其染成黑色，并将其余 的 n−k 个点染成白色。将全部点染色后，你会得到黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。svg 输入格式ui 第一行包含两个整数 n,k。spa 第二到 n 行每行三个正整数

>>阅读原文<<