洛谷 ~ 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

>>阅读原文<<