LCA最近公共祖先

发布时间:2024-10-20 15:01

最近公共祖先就字面意思,两个节点一起往上跳,找到的最近的公共点 找到u和v第一个不同祖先不同的位置,然后这个位置向上走一步就是最近公共的祖先 但是想找到u,v第一个不同祖先的位置,就要保证u,v在同一深度(才能一起往上移动) 所以这个过程分为三部分, 1. 预处理找到每个节点深度 2. 把较深的一点

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号