树上背包练习

P2014 [CTSC1997]选课 P2014 [CTSC1997]选课c++ Solutionweb 树上背包模板题数组 由于有多节课是没有先修课的，因此并非只有一棵树，用一个0号点做为没有先修课的课程的先修课，这样就合并成了一棵树，只要选取m+1个点（必选0）便可。svg 转移方程： dp[u][j] = max(dp[u][j - k] + dp[v][k],dp[u][j]); 01背包

>>阅读原文<<