Loading

2023年1月6日
【算法笔记】最近公共祖先（LCA）问题求解——倍增算法
摘要： 0. 前言 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 这种算法应用很广泛，可以很容易解决树上最短路等问题。 为了方便，我们记某点集 \(S=\{v_1,v_2,\ldots,v_n\}\) 的最近公 阅读全文
posted @ 2023-01-06 23:03 GoodCoder666 阅读(111) 评论(0) 推荐(0)