随笔分类 -  ACM / 图论

最近公共祖先(LCA)之倍增法
摘要：什么是最近公共祖先？ LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先 百度百科 例如： 对于点9和点5，它们的最近公共祖先是点2；对于点4和点2，它们的最近公共祖先是点2。 这里答案是显而易见，但是如果我们需要用暴力来计算的 阅读全文
posted @ 2022-04-15 21:37 YutaoJiang 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示