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