LCA总结


看了很多关于LCA的文章,这里是一个总结

我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LCA

LCA介绍

lca是啥?最近公共祖先
就是:两个点在这棵树上距离最近的公共祖先节点
LCA(x,y)=z,z是x与y的最近公共祖先,(换句话说z的深度要尽可能大)
来看一个经典图

LCA(4,5)=2
LCA(4,3)=1
LCA

全部评论

相关推荐

不愿透露姓名的神秘牛友
12-18 11:21
优秀的大熊猫在okr...:叫你朋友入职保安,你再去送外卖,一个从商,一个从政,你们两联手无敌了,睁开你的眼睛看看,现在是谁说了算(校长在背后瑟瑟发抖)
选实习,你更看重哪方面?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务