楚yh

深度优先

ar(1) 学习笔记(1) 算法(1) 题解(3)

/ 注册

全部文章 / 深度优先（共1篇）

题解：P3379 【模板】最近公共祖先（LCA）树剖

倍增做法请见《题解：P3379 【模板】最近公共祖先（LCA）倍增》。树剖求最近公共祖先一棵有根树 T T T 的两个结点 u u u、 v v v 的最近公共祖先表示一个结点 x x x，满足 x x x 是 u u u、 v v v 的祖先且 x x x 的深度尽可能大。本题...

2025-04-27

0 0