这玩意好难啊Orz 完全不理解那个模拟深搜到底是什么鬼 果然像我这样的人最好早点滚粗  要简历虚树 首先要选出虚树里面的点 那么关键点和关键点的LCA都要加入到虚树中来 那我们就深搜一遍 处理出每个节点的dfn值和儿子数  按照dfn值依次枚举每一个关键节点 这样可以把同一棵子树内的节点一起找到 用一个深度单调的栈来维护树中的节点 每次取出一个关键点 求出它和栈顶元素的lca  如果