树形DP
题单介绍
## 关于树的DP(比原题单有所补充)
[原链接](https://www.luogu.com.cn/training/4840)
按难度排序。
模板:P1352 没有上司的舞会(十分简单。
容易:到 P1131 [ZJOI2007]时态同步 为止。
普通:到 P3047 [USACO12FEB]Nearby Cows G 为止。
(对简单的就是没有题权不介绍了)
注:在P3047之后有一些补充的题
较难:
- P4438 [HNOI/AHOI2018]道路 貌似卡空间。
- P2607 [ZJOI2008]骑士 基环树。
- P3177 [HAOI2015]树上染色 一道很好的染色的DP。
- P4253 [SCOI2015]小凸玩密室 很神的树形DP。
- P3174 [HAOI2009]毛毛虫 关于直径。
- P3237 [HNOI2014]米特运输 似乎没那么难。
- P2491 [SDOI2011]消防 好像关系不太大(较简)。
- P2767 树的数量 数学更好。