Browse Author

千千

  总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。

『图论』LCA 最近公共祖先

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

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