2022年7月9日
LCA最近公共祖先
摘要： 最近公共祖先就字面意思，两个节点一起往上跳，找到的最近的公共点 找到u和v第一个不同祖先不同的位置，然后这个位置向上走一步就是最近公共的祖先 但是想找到u,v第一个不同祖先的位置，就要保证u,v在同一深度（才能一起往上移动） 所以这个过程分为三部分， 1. 预处理找到每个节点深度 2. 把较深的一点 阅读全文
posted @ 2022-07-09 11:25 little_sheep_xiaoen 阅读(245) 评论(0) 推荐(0) 编辑