2024年11月12日
树上问题
摘要： 树上问题涉及许多经典的算法技巧, 这里我们一个个枚举 "倍增 距离 重心 直径 差分" 倍增 代表算法: LCA (最近公共祖先) LCA 介绍: 给你一颗树S, 对于任意给定两个节点from, to, 找到一个离根最远的节点x, 使得x是from, to的祖先, 同理寻找到的 x 也是from, 阅读全文
posted @ 2024-11-12 12:31 Iter-moon 阅读(107) 评论(0) 推荐(1)