ztlztl

摘要： "题面" ​ 很明显, 由于是求最长路的最小值, 我们可以使用二分求解. 我们二分一个长度$mid$, 将所有使得$dis(u, v)$大于$mid$的点对$(u, v)$找出, 设总共有$m$条这样的边, 那么我们需要改变的改变边一定是被这$m$条边都经过的边, 所以我们只需要找到满足这个要求的长 阅读全文