2020年5月2日
倍增算法
摘要： 1.求LCA 首先求出每个节点的深度, 如果我们要求u, v 的LCA 首先找到 u 的一个和 v 在同一深度的祖先 u’ , 则 LCA(u, v) = LCA(u’ , v) 若 u’ = v , 说明 u’ 正好就是LCA(u, v) , 否则: u’, v 两个点同时向上跳 2^j^ 步, 阅读全文
posted @ 2020-05-02 11:49 poozhai 阅读(330) 评论(0) 推荐(0) 编辑