摘要：解法参考进阶指南 题意：算1到N的路径上把K条边的边权变为0后路径中边权的最大值最小。(无向图中找一条1到N的路径，使得K+1大的边权尽量小。) 解法1：分层图最短路。SPFA维护DP。 设$f[i][j]$表示从1号点到$i$号点路径上把$j$条边变为0后最大边权的最小值。 对于一条边而言，要么把 阅读全文