P1967 货车运输 题解

博客园同步html 原题连接c++ 简要题意：web 给定一个无向图，若干组询问问 x → y x \rightarrow y x→y 全部路径上最小权值的最大值。算法 算法一 对于 60 % 60\% 60% 的数据， 1 ≤ n < 1 0 3 ， 1 ≤ m < 5 × 1 0 4 , 1 ≤ q < 1 0 3 1 \le n < 10^3，1 \le m < 5\times 10^4,1

>>阅读原文<<