ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀，每一条都经过真实交付验证。

首页 / 资讯中心 / 正文

DFS 序 O(1) 求 LCA

2026/8/3 16:46:31 拓冰建站 浏览量
DFS 序 O(1) 求 LCA
更新日志 2025/11/03：开工。

思路

查询 \((dfn_u,dfn_v]\) 最小深度的节点的父亲即可。读者自证不难。