摘要：洛谷P2680 运输计划 树上差分 LCA 倍增 tarjan 题意 给出若干条路径 你可以把其中的一条边变为 0 求变为 0 后的最短路径 首先发现答案满足单调性 那么就可以二分这个答案 首先我们 用tarjan 或者 倍增等算法 预处理 出两点之间的路径距离 ，以及lca然后我们将两点之间的距离 阅读全文