2024年1月25日
摘要: 目录问题引入解决过程小小总结 问题引入 题目来源于洛谷P3379,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先 解决过程 经典的多种思路一览(军火展示,bushi) 路径交叉的第一个点就是LCA,记录各点的父亲结点,不用跳点,直属即可,然后从两点开始向根节点出发,第一个点经过的点全部标记为 阅读全文
posted @ 2024-01-25 16:33 山余木 阅读(108) 评论(0) 推荐(0)