虚树 怎么搞? O(树大小dfs) O(树大小*虚树大小)被卡退役。 想正解! 法一 对于要建的虚树上点按dfs序排序后栈。 不好写——LJX 法二 按dfs序排序后相邻两个求lca,对于这些lca再加入后按dfs序排序连边即可。 注意加边加到哪里。