本题来自2011SD信息学夏令营day1的题目，但我就是找不着tj

最短路

题目描述

图 G 是一个无向图，每条边 Ei 有一个边权 Wi。

要求以起点为 s，终点为 t，寻找一条路径，使路径上最大的边权 W0 最小。

输入输出格式

输入格式：

第一行 ： n ,m。共两个数，表示图 G 有 n 个顶点，m 条边。

第 2 行..第 m+1 行 ： ui，vi，wi 。共三个数，表示边 Ei 的两个顶点为 ui和 vi，边权为 wi。第 m+2 行： s，t。共两个数，表示路径的起点和终点。

输出格式：

W0：表示路径上最大的边权的最小值。

输入输出样例

输入样例#1：

4 4
1 2 1
2 4 4
1 3 2
3 4 3
1 4

4 4
1 2 1
2 4 4
1 3 2
3 4 3
1 4

输出样例#1：

3

补充说明

【数据范围】

对于50%的数据，满足 n<=100，m<=2000，w<=100；

对于 100%的数据，满足 n<=5000，m<=200000，w<=1000000。

时间限制：1s 空间限制：128M