题目链接：P3379 【模板】最近公共祖先（LCA） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) LCA是什么？ LCA（Lowest Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 求解LCA的方法 朴素法，复杂度O(N)：先把两个点x和y跳到同一深度，然后同时往上跑，当x == y时返回x或y。当整棵树接近一条链状 […]
最近评论
采集一直 发布于 1 周前（09月27日）
采集一直 发布于 1 周前（09月27日）
hesy 发布于 2 周前（09月21日）
www 发布于 4 周前（09月11日）
嫩爹 发布于 2 个月前（07月28日）