虚树练习题

虚树是在一棵原树上包含一些关键节点和他们的LCA的新树。

一般可以在新建的虚树上树形DP和一些基本的树上问题。

虚树为NOI考纲10级算法

  1. P3233 - [HNOI2014] 世界树
  2. P4103 - [HEOI2014] 大工程
  3. P2495 - 【模板】虚树 / [SDOI2011] 消耗战
  4. P4242 - 树上的毒瘤
  5. P5680 - [GZOI2017] 共享单车
  6. CF613D - Kingdom and its Cities
  7. CF1320E - Treeland and Viruses
  8. CF1111E - Tree
  9. P4426 - [HNOI/AHOI2018] 毒瘤
  10. P7737 - [NOI2021] 庆典
  11. P5360 - [SDOI2019] 世界地图