//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年5月3日
求解 LCA の方法
摘要： 最近公共祖先（LCA） 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 oi wiki 举个例子 在这张图中，$5$ 和 $9$ 的最近公共祖先就是 $3$，$9$ 和 $7$ 的最近公共祖先就是 $2$ 阅读全文
posted @ 2023-05-03 16:55 北烛青澜 阅读(93) 评论(0) 推荐(0)