假設我們要求u,v,在根為rt情況下的lca 則lca為lca(u,v),lca(u,rt),lca(v,rt)中的深度的最大值 转载于:https://www.cnblogs.com/rilisoft/p/10385258.html