树形背包学习笔记 + 洛谷2014 CSTS1997 选课（树形背包模板题）

题目连接 题意： 给你一个森林，有 n n 个点，每一个点有一个价值，能选某个点的前提是它的全部祖先节点都被选，让你求只能选 m m 个节点的最大价值。 题解： 首先先把全部没有父节点的点向 0 0 号点连边，让森林变成一棵树，而后咱们由叶子向根dp，设 dp[i][j] d p [ i ] [ j ] 为在根节点为 i i 的子树里选 j j 个节点的最大获益。当 j=0 j = 0 时， dp

>>阅读原文<<