树形 DP 笔记 · 一

树形背包

有 \(N\) 个物品，编号分别为 \(1\ldots N\)。物品 \(i\) 的重量为 \(w_i\)，价值为 \(v_i\)。

给出每个物品依赖于哪个物品。我们用 \(d_i = j\) \((i>j>0)\) 表示：如果要选取物品 \(i\)，就必须先选取物品 \(j\)。另外，我们用 \(d_i = 0\) \((i>0)\) 表示：该物品不依赖于任何物品。

背包最多能装载的重量为 \(W\)，请问背包中最多能装入多大价值的物品。

计划做的题目

CF815C，CF581F，CF960E，CF633F，CF1065F，CF538E，CF592D，CF461B，CF1088E，CF533B

[Sdoi2017] 苹果树

（NAIPC2018）I - Red Black Tree

Vijos 1676, 1723

https://www.cnblogs.com/vainglory/p/9794091.html

https://blog.csdn.net/hsj970319/article/details/79485985