Planet6174

摘要： 树形背包 有 $N$ 个物品，编号分别为 $1\ldots N$。物品 $i$ 的重量为 $w_i$，价值为 $v_i$。 给出每个物品依赖于哪个物品。我们用 $d_i = j$ $(i j 0)$ 表示：如果要选取物品 $i$，就必须先选取物品 $j$。另外，我们用 $d_i = 0$ $(i 0 阅读全文