随笔分类 -  lca

LCA 返回最近公共祖先：预处理
摘要：#三种祖先关系 a是b祖先 b是a祖先 a和b不是祖先关系 #树上多个点的LCA，就是DFS序最小的和DFS序最大的这两个点的LCA 必备：知道根节点 必须存下来 有可能跳过根节点 int depth[N],f[][N];//N为(log节点数)+1 int q[N]； 从根节点开始预处理； 需要设 阅读全文
posted @ 2022-07-25 14:49 liang302 阅读(57) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示