树形DP
题单介绍
[B4016 ](https://www.luogu.com.cn/problem/B4016)树直径板子，用树形DP做
#### 普通树形DP
必做：
[P1352 没有上司的舞会](https://www.luogu.com.cn/problem/P1352)
[P2585 [ZJOI2006] 三色二叉树](https://www.luogu.com.cn/problem/P2585)
#### 树上背包
必做：
[P1273 有线电视网](https://www.luogu.com.cn/problem/P1273)
[P2014 [CTSC1997] 选课](https://www.luogu.com.cn/problem/P2014)
[P1270 “访问”美术馆](https://www.luogu.com.cn/problem/P1270)
建议做：
[P3360 偷天换日](https://www.luogu.com.cn/problem/P3360)
[CF815C Karen and Supermarket](https://www.luogu.com.cn/problem/CF815C)
[P2515 [HAOI2010] 软件安装](https://www.luogu.com.cn/problem/P2515)
#### 换根DP
必做：
[P3478 [POI 2008] STA-Station](https://www.luogu.com.cn/problem/P3478)
[P2986 [USACO10MAR] Great Cow Gathering G](https://www.luogu.com.cn/problem/P2986)
建议做：
[P3047 [USACO12FEB] Nearby Cows G](https://www.luogu.com.cn/problem/P3047)
[CF1187E Tree Painting](https://www.luogu.com.cn/problem/CF1187E) （非常建议）