07 2024 档案

树上问题/简单算法 LCA【最近公共祖先】
摘要：概念引入 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 在下面的说明中，我们设两个节点分别为 x,y，节点 x,y 的深度分别表示为 depx,\(de 阅读全文
posted @ 2024-07-16 09:41 wyl123ly 阅读(85) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示