[Translate]CP-Algorithms:LowestCommonAncestor-BinaryLifting
摘要：一、原链接 翻译原链接: CP-Algorithms:LowestCommonAncestorBinaryLifting 二、翻译 最近公共祖先 - 二元提升 目录 算法介绍算法应用 简介 假如G是一棵树。对于每一次输入为(u,v)的查询，我们希望找到结点u和v的最近公共祖先。例如，我们希望找到的目
阅读全文
posted @ 2020-06-28 17:08
