旅游巴士
提交数: 268, 通过率: 16.42%, 平均分: 59.66
题目描述:
小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。
旅游景点的地图共有
所有道路均只能单向通行。对于每条道路,游客步行通过的用时均为恰好
小 Z 希望乘坐旅游巴士到达景区入口,并沿着自己选择的任意路径走到景区出口,再乘坐旅游巴士离开,这意味着他到达和离开景区的时间都必须是
出发前,小 Z 忽然得知:景区采取了限制客流的方法,对于每条道路均设置了一个“开放时间”
请帮助小 Z 设计一个旅游方案,使得他乘坐旅游巴士离开景区的时间尽量地早。
输入格式:
输入的第一行包含 3 个正整数
输入的接下来
输出格式:
输出一行,仅包含一个整数,表示小 Z 最早乘坐旅游巴士离开景区的时刻。如果不存在符合要求的旅游方案,输出 `-1`。
样例输入:
5 5 3 1 2 0 2 5 1 1 3 0 3 4 3 4 5 1
样例输出:
6
提示:
【样例 #1 解释】
小 Z 可以在
【数据范围】
对于所有测试数据有:
测试点编号 | 特殊性质 | |||
|
|
|||
|
| |
无 | ||
|
||||
|
|
无 | ||
|
||||
|
|
|||
|
无 |
空间限制: 512MB
来源: CSP2023普及T4