10.24 TRAVEL

題目 解題思路： 枚舉 l l l，用spfa求出最大的 r r r 我們發現會超時 又發現 l l l一定是某一條邊得 l l l 所以我們將所有邊按照l排序 再枚舉所有 l l l，枚舉同事求出 r r r判斷是否是最優解 Accepted code: #include<queue> #include<cstdio> #include<cstring> #include<iostream> #

>>阅读原文<<