摘要：题目 $n$个点$m$条边的无向图，一条路径的代价定义为路径上前$k$大边的边权和 对于$k = n \to 1 $，求１－ｎ的最短路 $n,m \le 3000 \ , \ w_i \le 10^9$ 题解 60pts 枚举最小的边$e$将边分为 $ \ge e $ 和 $ define ll l 阅读全文