Browse Tag

图论

『图论』LCA 最近公共祖先

LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题

在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先