运输计划

　　原本是不打算写这道题的题解的看看自己的估值还是写吧。 其实是因为当年学长mzxnoip时考场上没有推出这道题今天我来推。（再忆学长当年风采） 我来简化题意求m双点之间的距离 特殊的是可使图中的一条道路的边权为0求出所有距离的最大值使这个最大值尽量小。 最大的最小 二分我先记下看看有没有什么用。下面进入暴力时间： 仔细观察数据范围 m=1的时候显然 dfs一遍求出这条路径上的边权最大值 距离减去

>>阅读原文<<