摘要： http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=2103树型dp + 分组背包。 dp[u][V]表示 对于以根为u的子树、剩余pow为V（看作容量）时能得到的最优解，那么： 对于u的某一个状态dp[u][k]： 其子树vi有 size( dp[vi][j] ) 个状态，但仅有一个状态可以转移给 dp[u][k] ，所以必须以子树为单位分组。关于分组背包，详细请看： http://blog.csdn.net/nywsp/article/details/7737158 1 #include 2 #include 3 #inclu... 阅读全文