题解 HDU6566 【The Hanged Man】

题意为给定 \(n\) 个点的树，每个节点为一个物品，有体积和价值，选物品必须满足不相邻，即选出一个独立集，求对于 \(\forall i \in [1,m]\)，容量为 \(i\) 时的背包最大价值 ...