2026年2月5日
图论专题
摘要： 虚树 就是给你一棵树，多次询问，每次给你k个点，然后让你求一些相关的信息。 至于怎么建虚树，有两种方法。 法1 考虑对于所有的关键点按照dfn排序，然后将他们的LCA加入，之后进行第二次排序和去重，在第二个数组中枚举相邻的点 \(x\) 和 \(y\)，每次将 \(y\) 和二者的lca连边，树就建 阅读全文
posted @ 2026-02-05 20:36 wjx_2010 阅读(2) 评论(0) 推荐(0)