2025年9月15日
最近公共祖先（LCA）
摘要： tips:9.18 改进格式 前题引入 给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。就这么简单，可能有入回想到直接把两个点的所有父亲都弄出来，再找最近的不就可以啦，那就恭喜你直接TLE满屏，那么该怎么办呢？ 问题分析 既然他要让我们找到最近的公共祖先，通过思考我们可以让两个点同时往上面窜 阅读全文
posted @ 2025-09-15 22:31 pihongyi 阅读(22) 评论(0) 推荐(0)