题目链接:https://www.luogu.com.cn/problem/P1948
题意: n个点,p条边,政府可以给免费修k条路,问你找到一条从1号点到n号点的最短路径长度,而这条最短路的代价是这条路径上的花费最大的价钱(除去至多k条最大的价钱之后)
题目链接:https://www.luogu.com.cn/problem/P1948
题意: n个点,p条边,政府可以给免费修k条路,问你找到一条从1号点到n号点的最短路径长度,而这条最短路的代价是这条路径上的花费最大的价钱(除去至多k条最大的价钱之后)