摘要：题面 LCA 题解 前言 题意很好理解，注意深度和我们平常理解的深度相比还要加一。 首先暴力的方法肯定是直接枚举求两个点的 \(LCA\) 的深度，复杂度是 \(O(mnlogn)\)。 考虑对暴力的优化，用 \(tarjan\) 离线求，然后 \(O(1)\) 查。但是时空间都不允许。 于是我们必 阅读全文