[学习笔记]虚树

前言&&思想 一些给定树上一些点集，要处理和该点集有关的询问（例如和点集关系，点集选择限制）的题目， 很多子树没有变化，暴力没有意义。 提取出有关的点和路径，构成虚树 虚树上DP等等，难点往往在于找到非虚树部分的答案。   建立 1.暴力sort再sort LCA一般都要用，所有点按照dfn序sort，相邻两点的LCA就是所有涉及到的LCA 注意，LCA可能算重！ 然后所有的点（包括LCA）再按照

>>阅读原文<<