机房模拟20180813

T1     我们可以轻松地发现这道题是一道dp的题目 对于整张图来说，总共有2*n-2地度数，由于每一个点都至少有一个度数，我们就只剩下n-2的度数可以进行自由分配 我们将每个点看做一个点加上一条没有连上其他点的边，然后在更新的时候将所有点联向当前树的叶子节点上，然后根据其度数做一下背包就好了 f[i] 表示树上已经有i 个点的最佳权值 假设度数为i的贡献为a[i]，当一个节点插入的时候，会损失

>>阅读原文<<