#BT04. 夜行班车
夜行班车
题目描述
有 个站点和 条双向道路。第 条道路的高度为 ,班车只能通过高度不超过自身通行等级的道路。
求从站点 到站点 所需的最低通行等级。若始终无法到达,输出 -1。
道路可以重边,每条道路的两个端点不同。
输入格式
第一行四个整数 。接下来 行,每行 。
输出格式
一个整数,表示最低通行等级或 -1。
数据范围
,,,,,。
样例 1
4 4 1 4
1 2 8
2 4 1
1 3 5
3 4 5
5
解释
经过 ,最高道路高度为 。
样例 2
3 1 1 3
1 2 7
-1
相关
在下列比赛中: