题目描述

N(2<=n<=200)个城市，M(1<=m<=40000)条无向边，你要找T(1<=T<=200)条从城市1到城市N的路，使得最长的边的长度最小，边不能重复用。

输入格式：

第1行三个整数N,M,T用空格隔开。
第2行到P+1行，每行包括三个整数Ai,Bi,Li表示城市Ai到城市Bi之间有一条长度为Li的道路。

输出格式：

输出只有一行，包含一个整数，即经过的这些道路中最长的路的最小长度。

输入样例#1：

7 9 2
1 2 2
2 3 5
3 7 5
1 4 1
4 3 1
4 5 7
5 7 1
1 6 3
6 7 3

输出样例#1：

5

说明：

2≤n≤200，1≤m≤40000，1≤t≤200.
1≤Ai，Bi≤n，1≤Li≤200000000.
一定至少存在t条从1到n的边集不相交的路径。