蓝桥杯2728: 蓝桥杯2022年第十三届决赛真题-交通信号(Python组)题解

八贝勒 算法基础篇 140 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
LQ 市的交通系统可以看成由 n 个结点和 m 条有向边组成的有向图,在每条边上有一个信号灯,会不断按绿黄红黄绿黄红黄... 的顺序循环 (初始时刚好变到绿灯),当信号灯为绿灯时允许正向通行,红灯时允许反向通行,黄灯时不允许通行,每条边上的信号灯的三种颜色的持续时长都互相独立,其中黄灯的持续时长等同于走完路径的耗时,当走到一条边上时,需要观察边上的信号灯,如果允许通行则可以通过此边,在通行过程中不

LQ 市的交通系统可以看成由 n 个结点和 m 条有向边组成的有向图。在每条边上有一个信号灯,会不断按绿黄红黄绿黄红黄... 的顺序循环 (初始时刚好变到绿灯)。当信号灯为绿灯时允许正向通行,红灯时允许反向通行,黄灯时不允许通行。每条边上的信号灯的三种颜色的持续时长都互相独立,其中黄灯的持续时长等同于走完路径的耗时。当走到一条边上时,需要观察边上的信号灯,如果允许通行则可以通过此边,在通行过程中不再受信号灯的影响;否则需要等待,直到允许通行。请问从结点 s 到结点 t 所需的最短时间是多少,如果 s 无法到达 t 则输出−1。

蓝桥杯2728: 蓝桥杯2022年第十三届决赛真题-交通信号(Python组)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2728: 蓝桥杯2022年第十三届决赛真题-交通信号(Python组)题解