树形DP

· · 个人记录

普通树形DP

定义

以树上节点作为阶段状态转移

用途

大部分树上求最优值，最大值，最小值，次大值，次小值都要用到

例题

没有上司的舞会 二叉苹果树

作业题

God Father 消防局的设立 时态同步 computer

树形背包问题

例题

选课

作业题

有线电视网