摘要： 第一步首先建虚树 第二步两遍dfs,一次从叶子到根,一次从根到叶子,就可以得到虚树中每个节点在M个询问点中离他最近的是哪个(简称为控制点) 第三步考虑计算答案,对于整个树,我们把节点化为三个种类 1.节点在虚树的叶子节点的子树中 2.节点在虚树根节点之上的部分 3.节点在虚树两个节点之间 对于第一和 阅读全文