摘要： 虚树 用途 一棵树上进行 m 次不同的操作， 每次用到 k 个节点（ $\sum k $ $ O(n) 级别$ ） 用于于树上 DP 原理 将原树里的一部分用到的节点抠出来， 建一棵新树（虚树）， 在上面进行 DP 优点： 降低每次操作的复杂度 构建 将要用到的节点（设为 s）按照 dfn 序排序 阅读全文