2020年12月11日
浅谈多种方法求LCA（最近公共祖先）
摘要： LCA 首先来看下例题 洛谷 P3379 点这里看题目 相信求LCA是每位Oier学习算法的必经之路 那么啥是LCA呢？ 引用OI wiki的定义—— 那么步入正题 如何求LCA呢？ 第一种方法·朴素求法 我们选择深度最深的点往上跳 最后两点一定会相遇 相遇的位置即是我们要的LCA dfs整棵树是O 阅读全文
posted @ 2020-12-11 19:10 Linyk 阅读(377) 评论(0) 推荐(1) 编辑