虚树

过程

1. 将关键点按照 DFS 序排序，然后将相邻点的 LCA 加入数组；
2. 将数组按照 DFS 序排序并去重；
3. 枚举数组的相邻点 $x$ 和 $y$，将 $LCA(x,y)$ 分别与 $x$ 和 $y$ 连边。

时间复杂度 $O(m\log n)$。