Title
2021年9月18日
【图论】倍增LCA（1/4）
摘要： 倍增LCA B站UP主 LCA问题 在一棵树中求某两个结点的最近的公共祖先(LCA) (两个结点向上去找到去最近的公共祖先) LCA的大致流程 第一步——修正 将两个点修正到同一深度（并不是同一位置只是同一层） 在修正的过程中可能遇到的两种情况 两个点中的其中的一个点并非是其他那个点的祖先，这属于常 阅读全文
posted @ 2021-09-18 13:18 BeautifulWater 阅读(53) 评论(0) 推荐(0) 编辑