#249. Telephone Lines
Telephone Lines
题目描述
无向带权图中从1号点到 N 号点选择一条路,可以将路上最多 K 条边免费处理。剩余边中最大边权就是该路径的费用。求最小费用;如果不存在路径,输出 −1。
输入格式
首行 N、P、K,随后 P 行 u、v、w 表示无向边。
输出格式
输出最小费用。若整条路的边均可免费,费用为0。
样例输入
5 7 1
1 2 5
3 1 4
2 4 8
3 2 3
5 2 9
3 4 7
4 5 6
样例输出
4
题意整理;原题与输入输出格式对照。