#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

题意整理;原题与输入输出格式对照。