【题目描述】
千万要注意两个概念：边 和 路径（路径是由多条边组成，当然可以是一条边）
给出N(2 <= N <= 200)个点和P(1 <= P <= 40,000)条双向边，每条边的长度为（0~1 000 000），现在要求选出T(1 <= T <= 200)条“1至N”的路径，任意两条路径上的边不能重复，并且要求这些路径中的最长边的长度最小。注意：两个点之间有可能多条边，出发点是1，终点是N。
【输入格式】
第一行三个整数: N, P, and T 。
下来P行,每行三个整数 x, y, L,描述一条边：从点x到y的双向边，长度为Li。
【输出格式】
求这T条路径中的的最长边的最小值。
Sample Input
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
Sample Output
5
提示：样例最后选择了两条路径 1 - 2 - 3 - 7 and 1 - 6 - 7.最长的路是5. 
数据很多，要用scanf读，用cin会超时