pengdave

摘要： 欧拉序 前置知识 欧拉序 欧拉序所做的，就是在访问节点时记录一遍，每次回溯时再记录一遍。 正片 \(u\) 和 \(v\) 两节点的 LCA 就是欧拉序中 \(u\) 第一次出现的位置和 \(v\) 第一次出现的位置之间的所有节点中深度最浅的点。 证明显然，从 \(u\) 到 \(v\) 会走过 \ 阅读全文