sigongzi

摘要： 题解 显然权值都是正的，我们最深的那个点一定延伸到了某个叶子 我们抛去这条链之外再选K个点即可 如果直接对一棵树选K个点，满足这样的依赖关系，可以通过一个后序遍历的顺序做出来 转移方法是 $dp[i][j] = dp[i 1][k] + (j k) v$ 或者 $dp[i][j] = dp[i si 阅读全文