【最近公共祖先】 LCA

题单介绍

> 对于有根树 T 的两个结点 u 、v ,**最近公共祖先 LCA (T,u,v)** 表示一个结点x,满足 x 是 u 和 v 的祖先且 x 的**深度**尽可能大。在这里,一个节点也可以是它**自己的祖先**。 此处推荐本位蒟蒻的博客 [【最近公共祖先】LCA](https://blog.csdn.net/m0_73386348/article/details/131773190) 不要这些题都是**绿蓝题**,其实很简单,只不过**LCA**本身模板比较难打,所以难度评级较高而已。。。

题目列表

  • 【模板】最近公共祖先(LCA)
  • 专心OI - 找祖先
  • [USACO08OCT] Pasture Walking G
  • Passable Paths (easy version)
  • Passable Paths (hard version)
  • [POI 2002] 商务旅行
  • [AHOI2008] 紧急集合 / 聚会
  • 1-Trees and Queries
  • [NOIP 2014 提高组] 联合权值
  • Information Graph