动态树练习题

众所周知，动态树可以维护各种各样的东西，包括但不限于割点割边、最小/大生成树、直径、重心、连通性点点点。

这个题单收藏了一些有价值的题目，重题似题是不存在的。

几道特别毒瘤的题目，这里标记一下

  1. [ZJOI2018]历史

  2. Sone1

  1. P2147 - [SDOI2008] 洞穴勘测
  2. P2387 - [NOI2014] 魔法森林
  3. P5489 - EntropyIncreaser 与 动态图
  4. P3976 - [TJOI2015] 旅游
  5. P4271 - [USACO18FEB] New Barns P
  6. P1501 - [国家集训队] Tree II
  7. P5385 - [Cnoi2019] 须臾幻境
  8. P4172 - [WC2006] 水管局长
  9. P2173 - [ZJOI2012] 网络
  10. P4219 - [BJOI2014] 大融合
  11. P3203 - [HNOI2010] 弹飞绵羊
  12. P3690 - 【模板】动态树（LCT）
  13. P4234 - 最小差值生成树
  14. P4230 - 连环病原体
  15. P4319 - 变化的道路
  16. P4299 - 首都
  17. P4332 - [SHOI2014] 三叉神经树
  18. P3703 - [SDOI2017] 树点涂色
  19. P5212 - SubString
  20. P6292 - 区间本质不同子串个数
  21. P4338 - [ZJOI2018] 历史
  22. P6385 - 『MdOI R2』Little Goth
  23. P5649 - Sone1