ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

DFS 序 O(1) 求 LCA

DFS 序 O(1) 求 LCA
更新日志 2025/11/03:开工。

思路

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

返回列表