運輸計劃

　　原本是不打算寫這道題的題解的看看自己的估值還是寫吧。 其實是因爲當年學長mzxnoip時考場上沒有推出這道題今天我來推。（再憶學長當年風采） 我來簡化題意求m雙點之間的距離 特殊的是可使圖中的一條道路的邊權爲0求出所有距離的最大值使這個最大值儘量小。 最大的最小 二分我先記下看看有沒有什麼用。下面進入暴力時間： 仔細觀察數據範圍 m=1的時候顯然 dfs一遍求出這條路徑上的邊權最大值 距離減去

>>阅读原文<<