xzy的树形dp题单
都看了看，应该都是树形dp（包括换根dp，基环树dp）
注意：粗体为较为经典的题目
- P1122 最大子树和
- P1352 没有上司的舞会：树形dp入门题
- P2015 二叉苹果树：一道较为经典的树形dp
- P2014 [CTSC1997]选课
- P2016 战略游戏：经典树形dp题
- P3478 [POI2008]STA-Station：换根dp入门题
- P1040 加分二叉树
- CF219D Choosing Capital for Treeland
- P1270 “访问”美术馆
- P1131 [ZJOI2007]时态同步：经典树形dp题
- P2279 [HNOI2003]消防局的设立：经典树形dp题，可以用来学习设dp状态
- P1273 有线电视网：树形背包入门题
- P2899 [USACO08JAN]Cell Phone Network G
- P4084 [USACO17DEC]Barn Painting G
- P2986 [USACO10MAR]Great Cow Gathering G：换根dp入门题
- P4438 [HNOI/AHOI2018]道路：题面杀（
- P3047 [USACO12FEB]Nearby Cows G：换根dp经典题
- P2585 [ZJOI2006]三色二叉树：经典树形dp
- P2458 [SDOI2006]保安站岗
- UVA1218 完美的服务 Perfect Service
- P1272 重建道路
- P3177 [HAOI2015]树上染色
- P3174 [HAOI2009]毛毛虫
- P6554 Promises I Can't Keep
- CF461B Appleman and Tree
- CF1187E Tree Painting：换根dp经典题
- CF708C Centroids：换根dp经典题
- P1453 城市环路：基环树dp经典题
- P4381 [IOI2008]Island：较难的基环树dp
- P3647 [APIO2014]连珠线
- P3523 [POI2011]DYN-Dynamite
- P3554 [POI2013]LUK-Triumphal arch
- P2607 [ZJOI2008]骑士：基环树dp
- P3565 [POI2014]HOT-Hotels
- P3574 [POI2014]FAR-FarmCraft
- P3576 [POI2014]MRO-Ant colony
- P4099 [HEOI2013]SAO
- P3757 [CQOI2017]老C的键盘
- P4253 [SCOI2015]小凸玩密室
- P6213 「SWTR-04」Collecting Coins
- P6419 [COCI2014-2015#1] Kamp：换根dp经典题
- P3267 [JLOI2016/SHOI2016]侦察守卫
- P3354 [IOI2005]Riv 河流
- P3237 [HNOI2014]米特运输：树形dp结合哈希
- P2491 [SDOI2011]消防
- CF1120D Power Tree
- CF23E Tree
- CF767C Garland
- CF581F Zublicanes and Mumocrates
- CF337D Book of Evil
- CF1153D Serval and Rooted Tree
- P4629 [SHOI2015]聚变反应炉
- P4516 [JSOI2018]潜入行动：较难的树形背包
- P3408 恋爱=UVA12186 工人的请愿书 Another Crisis
- UVA1220 Hali-Bula的晚会 Party at Hali-Bula
- CF1276D Tree Elimination
- CF762F Tree nesting
- CF1082F Speed Dial