Lenstar

摘要： 题意 给定一棵 \(n\) 个点的树和 \(m\) 条树上路径，\(q\) 次询问 \(x\to y\) 最少用多少条路径。 \(n, m, q\leq 2\times 10 ^5\)。 题解 有一个贪心策略：我们考虑同时操作 \(x\) 和 \(y\)，每次让它们跳到能跳到的最浅的点。直到跳到再往 阅读全文