2024年9月25日
图论知识总结
摘要： 图论 参考 oiwiki 网上博客 树 LCA 性质 \(LCA(A \cup B) = LCA(LCA(A), LCA(B))\) 一堆点集的LCA 等于其中 dfn 最大的和最小的点的 LCA dfs序求lca 好写且 \(O(1)\)，吊打欧拉序和倍增。 如果两个点 \(x\) 和 \(y\) 阅读全文
posted @ 2024-09-25 11:35 qqrj 阅读(33) 评论(1) 推荐(2) 编辑