Trucks

微妙气球公司（SBC）是节目竞赛的主要气球供应商；它拥有庞大的工厂和仓库，以及庞大的卡车车队，以确保参赛者的快乐。 Nlogonia有很多比赛场地，他们都雇佣SBC为比赛提供气球。 Nlogonia是一个由几座桥梁连接的群岛。 Nlogonia的每个岛屿可能都有几个区域性站点，也可能有几个SBC仓库。 在规划气球运输路线时，SBC面临着一个问题： 出于安全考虑，Nlogonia的每座桥梁都对穿过它的车辆有一定的最大重量限制。 由于运输商品的净重很大，SBC运营负责人要求你编写一个程序，以确定仓库和比赛场地之间允许运输的最大重量。 简化题意： 最大瓶颈路问题 有多组测试数据，给出一张无向图，求图中两个点间所有路径中的权值最小的边最大值。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4384 [PDF](https://uva.onlinejudge.org/external/126/p12655.pdf) 



4 5 4
1 2 9
1 3 0
2 3 8
2 4 7
3 4 4
1 4
2 1
3 1
4 3
4 5 2
1 2 30
2 3 20
3 4 10
4 1 40
2 4 50
1 3
1 2

7
9
8
7
20
40