随笔分类 -  LCA

2019/8/1 LCA(最近公共祖先) (2)
摘要：LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 有关LCA定义及示例详见上一篇LCA(RMQ)。 今天向大家介绍的是LCA(Tarjan)算法 Tarjan求解LCA 前置知识 并查集 链式前向星 DFS 并查集 链式前向星 DFS 梗概：Tarjan 阅读全文
posted @ 2019-08-01 19:06 RandoMNamE0 阅读(170) 评论(0) 推荐(0)
2019/7/31 LCA(最近公共祖先) (1)
摘要：LCA(最近公共祖先) LCA，Lowest Common Ancetors，即最近公共祖先。 百度百科定义：“对于有根树T的两个结点u、v，最近公共祖先 表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。” 什么是LCA？ 对于一些朋友来说百度百科式的介绍不是很友好，我们在这里形象实际地说明 阅读全文
posted @ 2019-07-31 11:48 RandoMNamE0 阅读(389) 评论(2) 推荐(2)