洛谷 ~ P2014 ~ 选课 （树形背包）

思路 树形背包的模板题。加一个虚拟的0结点而后选m+1个科目就OK。 s z [ u ] sz[u] sz[u]表示以 u u u为根的这棵子树的节点数目 d p [ u ] [ j ] dp[u][j] dp[u][j]表示 u u u以 u u u为根节点的子树，选取 j j j门课且必须选本身的最优解。 d p [ u ] [ j ] = m a x ( d p [ u ] [ j − k

>>阅读原文<<