最近公共祖先(LCA)学习笔记 | P3379 【模板】最近公共祖先(LCA)题解

研究了LCA,写篇笔记记录一下。 讲解使用例题 P3379 【模板】最近公共祖先(LCA)。 什么是LCA 最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个。 —— 摘自 OI Wiki 比如下图红、黄两点的

你可能感兴趣的:(最近公共祖先(LCA)学习笔记 | P3379 【模板】最近公共祖先(LCA)题解)