摘要: 何为LCA?LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 另一种理解方式是把T理解为一个无向无环图, 阅读全文
posted @ 2018-08-16 13:21 Alkri 阅读(240) 评论(1) 推荐(1) 编辑