任意根LCA

假设我们要求u,v,在根为rt得情况下的lca,
先随便指定根建树,则以rt为根的(lca(u,v)为lca(u,v),lca(u,rt),lca(v,rt))中的深度的最大值的点

原文地址:https://www.cnblogs.com/graytido/p/13261181.html