2022年1月19日
最近公共祖先 (LCA倍增)
摘要： 题目描述： 题目 解题思路： 首先思考暴力算法，我们先将待处理的 u , v u,v u,v 两点移动到相同深度的地方，然后两个一起向个自的父节点往上跳，直到跳到第一次父节点相同的时候这个相同的父节点即为它们的最近公共祖先。 很显然这个思想是没有问题，但是要是纯属暴力的一级一级往上跳这样实现，很显然 阅读全文
posted @ 2022-01-19 11:07 S·A·I 阅读(10) 评论(0) 推荐(0)