2023年3月8日
杂项
摘要： 虚树 概述 虚树，即将树的一系列关键点及其 $lca$ 取出得到的一棵反映这些点在原树上的关系的树。 容易证明，维护一个按 $dfn$ 升序排序的优先队列，不断从队头取出两个元素求 $lca$ 后放回直到队列中只剩一个元素，所得的所有点就是虚树的所有点。显然，这代表着虚树的点数是 $\leqslan 阅读全文
posted @ 2023-03-08 15:06 未欣 阅读(38) 评论(0) 推荐(0)