1645: hurdles
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
― 给出一个N(1<=n<=300)个点M(1<=m<=25,000)条边的有向图，给出T(1<=t<=40,000)个询问，询问要求寻找一条从结点s到t的路径，使得该路径的边权的最大值最小，只需输出最大值即可。
输入
看样例
输出
样例
样例输入 复制
5 6 2
1 2 12
3 2 8
1 3 5
2 5 3
3 4 4
2 4 8
3 4
1 2
样例输出 复制
4
8
提示
in
5 6 3
1 2 12
3 2 8
1 3 5
2 5 3
3 4 4
2 4 8
3 4
1 2
5 1
out
4
8
-1