Loading

2025年12月16日
瞎说虚树
摘要： 概述 虚树是针对一种特定的树上问题的做法。 虚树研究的问题中一般有 \(k\) 个特殊点，除此之外的点一般可以方便地合并考虑。 一个很经典的（也可能是主要的）用途是用来研究关键点之间的路径问题。 定义 虚树需要满足以下性质： 保留原树的祖先后代结构，对于均在虚树上出现的 \(u, v\)，「虚树上 阅读全文
posted @ 2025-12-16 17:24 lajishift 阅读(8) 评论(0) 推荐(0)