2020年4月24日
算法系列——最近公共祖先LCA(暴力，倍增算法，Tarjan)
摘要： LCA最近公共祖先 LCA:树上两个结点的最近公共祖先 适用于求树上某条路径相关的一些问题 方法一：暴力求解 原理：对于已知每个结点的父亲结点的树，要求x和y的LCA，首先让深度更深的结点,此处 不妨设为y,向上跳到与x同样的深度，然后两个结点再同时往上跳，直至重合，这个重合的结点就是x和y的LCA 阅读全文
posted @ 2020-04-24 18:24 白菜茄子 阅读(912) 评论(0) 推荐(0) 编辑