2020年4月22日
最近公共祖先LCA（整理）
摘要： 最近公共祖先，就是指两个节点在这棵树上深度最大的公共的祖先节点，也就是这两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要是用来处理两个点之间唯一的那一条最短路径。 首先最容易想到的暴力做法： 给出节点u , v,，首先对u进行回溯一直到根节点，并对途中的节点加上标记。然后对v进行回溯，直到找 阅读全文
posted @ 2020-04-22 23:10 jiamian22 阅读(374) 评论(0) 推荐(0) 编辑