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> #

>>阅读原文<<