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

>>阅读原文<<