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