2025年4月22日
倍增 & Tarjan 求解LCA
摘要： 什么是LCA? 假设我们有一棵树： 1 / \ 2 3 / \ / 4 5 6 对于 \(2\) 和 \(6\) 的LCA，就是最近公共祖先，即为距离 \(2\) 和 \(6\) 最近的两个节点公有的节点。怎么求呢？这里就有三种算法。 普通算法 我们可以把这一棵树存好，方式随便（这里展示使用邻接表） 阅读全文
posted @ 2025-04-22 19:15 吃奶酪的猫 阅读(34) 评论(5) 推荐(1)