题目描述 给你一棵 n 个点的树,你要把其中 k 个点染成黑色,剩下 n−k 个点染成白色。要求黑点两两之间的距离加上白点两两之间距离的和最大。问你最大的和是多少。 n≤2000 题解 我们考虑树形DP。 设 fi,j 为以 i 为根的子树,染了 j 个黑点的最大收益。 若一条边的一端有