洛谷P3177 [HAOI2015]樹上染色 （樹上揹包）

連接 ： [HAOI2015]樹上染色c++ 題目描述web 有一棵點數爲 n 的樹，樹邊有邊權。給你一個在 0∼n 以內的正整數 k ，你要在這棵樹中選擇 k 個點，將其染成黑色，並將其餘 的 n−k 個點染成白色。將全部點染色後，你會得到黑點兩兩之間的距離加上白點兩兩之間的距離的和的受益。問受益最大值是多少。svg 輸入格式ui 第一行包含兩個整數 n,k。spa 第二到 n 行每行三個正整數

>>阅读原文<<