题目传送门：AtCoder Regular Contest 125。 目录 A - Dial Up B - Squares C - LIS to Original S ...

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