Loading

任意根LCA

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

posted @ 2020-07-07 15:38  GrayKido  阅读(160)  评论(0)    收藏  举报