DFS 序 O(1) 求 LCA 发布时间:2026/8/31 21:25:17 拓冰企业网站定制 抛弃欧拉序,拥抱DFN。 更新日志 2025/11/03:开工。 思路 查询 \((dfn_u,dfn_v]\) 最小深度的节点的父亲即可。读者自证不难。 网站建设 企业官网 运营推广 返回列表