棵子

树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 以下面这道题为例，介绍一下树形 DP 的一般过程