【NOIP2015】运输计划

CJOJ P2430 - 【NOIP2015】运输计划 题意   有一颗n个节点的树，第 i 条边连接 ui 和 vi ，边权为 wi 。有m个任务，每个任务要从 si 前往 ti ，花费的时间是路径上的边权之和。   现在可以选择一条边，让这条边的边权变为0,。请你求出如果选择边可以使得最大的花费时间最小化 解法 树链剖分+树上查分+线段树+二分：   首先，在树上求大量的点对之间的距离就是用树

>>阅读原文<<