Kaiser

摘要： 这道题对于我来说并不是特别简单，还可以。 更新一下blog 树形DP f[i][j]表示i的子树中，最高覆盖到i向下第j层的最小花费。 g[i][j]表示i的子树全部覆盖，还能向上覆盖j层的最小花费。 这样还是有许多细节的。 阅读全文