树形 DP,即在树上进行的 DP。由于树固有的递归性质,树形 DP 一般都是递归进行的。树形 DP 的架构首先,我们要把这个树建好,通常我们把读入的边建立双向的,即如果 $u$ 与 $v$ 相连,建立 $u \to v$ 以及 $v \to u$ 。来看一下树形 $\text$ 伪代码。void d