树形动态规划

树形 DP 在后序遍历中汇总子树状态，再把局部结果组合成当前节点的状态。

• 树上型 DP

先说明每个返回值对“以当前节点为根的子树”代表什么，再处理父子状态的兼容关系。