2020年4月6日
【数据结构】Tarjan算法（离线） - 树上最近公共祖先
摘要： 最近公共祖先问题 树上两点的最近公共祖先问题（LCA - Least Common Ancestors） 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u和v的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 例如，如图，在以A为根的树上 节点 阅读全文
posted @ 2020-04-06 22:58 StelaYuri 阅读(578) 评论(0) 推荐(1) 编辑