摘要：题面 运输计划 题解 因为在写树剖的时候写崩了，所以这里提供一个 \(lca\) 的做法。 虽然有人说 \(lca\) 会被卡，但是我觉得用 \(tarjan\) 写出来复杂度也不假。（复杂度分析在下文） 前言 读完题不难发现，其实我们要清空权值的边就是在清空它之后，能把最长的路径降到最小。最大的最 阅读全文

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