树形DP

树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。

习题

• P6147 [USACO20FEB] Delegation G 提高+/省选-

• P1352 没有上司的舞会 普及+/提高
• P2016 战略游戏 普及/提高-
• P2014 [CTSC1997] 选课 普及+/提高
• P1122 最大子树和 普及/提高-
• P2015 二叉苹果树 普及+/提高
• P1273 有线电视网 普及/提高-

• P7073 [CSP-J2020] 表达式 普及+/提高
• T241758 树上两点间距离之和 普及+/提高
• P5658 [CSP-S2019] 括号树 普及+/提高
• P5021 [NOIP2018 提高组] 赛道修建 提高+/省选-
• P3177 [HAOI2015] 树上染色 提高+/省选-
• 树上两点间距离之和 普及+/提高