Heartquakes

摘要： 定义 对于一棵树 \(T(S, E)\)，取出一个点集 \(T \subseteq S\) 作为关键点集，将关键点和它们两两的 LCA 取出构成一个点集 \(V'\) 建一棵树，即为虚树。 建树 将 \(S\) 中所有点按 DFS 序排序，把所有相邻项的 LCA 再求出来放入序列 \(A\)。根据 阅读全文