機房模擬20180813

T1     我們可以輕鬆地發現這道題是一道dp的題目 對於整張圖來說，總共有2*n-2地度數，由於每一個點都至少有一個度數，我們就只剩下n-2的度數可以進行自由分配 我們將每個點看做一個點加上一條沒有連上其他點的邊，然後在更新的時候將所有點聯向當前樹的葉子節點上，然後根據其度數做一下揹包就好了 f[i] 表示樹上已經有i 個點的最佳權值 假設度數爲i的貢獻爲a[i]，當一個節點插入的時候，會損失

>>阅读原文<<