摘要： 对于一个树 最多有2n 2个度 对于每一个点我们先认为它的度为1 这样对于剩下的度 每一个对应一个权值 跑完全背包就可求出在大小n 2的时的取得的最大值(初始为负无穷) 剩下的度的大小为相当于1到n 1，一定可以将n 2的容量装满 include define inf 0x3f3f3f3f defi 阅读全文