我头发呢_

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛牛种小树#

一共有n个点，因此度数和为2*(n-1)，首先给每个点分一个度，保证最后形成的是一棵树。分配n个度后还剩下m=2*(n-1)-n=n-1个度，剩下的这些度的最优分配方案用完全背包的方法dp求得。背包的体积为m，每个物品的体积和价值分别为i-1（i个度有一个度在之前已经算过了）和w[i] 普通的完...

dp

2021-10-07

0 388