2022年5月1日
最近公共祖先
摘要： 最近公共祖先简称LCA(Lowest Common Ancestor)。两个节点的最近公共祖先，就是这两个点所有的公共祖先里面，离根最远的那个。 \(d(u,v)=h(u)+h(v)-2*h(lca(u,v))\) 例题 P3379 【模板】最近公共祖先（LCA） #Tarjan求解最近公共祖先 基 阅读全文
posted @ 2022-05-01 22:07 何太狼 阅读(39) 评论(0) 推荐(0) 编辑