Universal Online Judge
UOJ
时间限制:2 s
空间限制:64 MB
#1564. 第K短路
统计输入：
第一行两个整数N和M (1 <= N <= 1000, 0 <= M <= 100000).
接下来M行，
每行三个整数A, B 和 T (1 <= A, B <= N, 1 <= T <= 100).表示一条有向边从A到B，边长为T.
最后一行，三个正整数，S, T 和K (1 <= S, T <= N, 1 <= K<=1000).表示起点终点和要求第几短的路。
输出：
一行一个整数，表示第K短的长度，如果无解输出-1;
样例输入：
2 2
1 2 5
2 1 4
1 2 2
输出：
14
[title]Source[/title]
[link=exerciseproblems?source=poj2449]poj2449[/link]