摘要： 题意 "题目链接" Sol 树形依赖背包板子题 树形依赖背包大概就是说：对于一个点，只有选了它的父亲才能选自身 把dfs序建出来，倒过来考虑 设$f[i][j]$表示从第$i$个节点往后背包体积为$j$的最大价值 转移的时候，只有选了该点才能从子树中转移而来 $f[i][j] = max(f[i + 阅读全文