摘要：虚树简介 详见 OI-Wiki。 考虑每一次 dp 需要的点其实只有关键点本身和两两关键点的 \(\operatorname{LCA}\)，所以没必要对整棵树进行 dp。 暴力求时间复杂度为 \(O({k_i}^2)\) 的，那么如何快速求出两两关键点的 \(\operatorname{LCA}\) 阅读全文