_Alexande_

摘要： 如果你知道了 \(ans\)，那么把所有边的 \(x\) 调成 \(ans\) 一定不劣。 我们可以二分 \(ans\)，然后再将每条边的边权设为 \(a_ians + b_i\)，对于每个点跑最短路即可，但是你发现这样复杂度是 \(O(nm \log n \log V)\) 的，但由于 \(V\) 阅读全文