2025年4月16日
虚树
摘要： 算法目标 现在给出一棵树，有给出一些关键点，然后现在我们只关注关键点于关键点之间的关系，也就是我们要在各个关键点之间建树，这棵树就叫虚树 实现方法 我们考虑虚树中要包含两两关键点的 \(lca\) 和它自己，然后需要将它们按照父子关系连接边建树，考虑最简单的容易表示父子关系和子树关系的东西 dfs序 阅读全文
posted @ 2025-04-16 21:47 daydreamer_zcxnb 阅读(40) 评论(0) 推荐(0)