如何解决图变异问题-2
这是上一个问题的延续-graph Problem-1
给定一个国家，有 N 个城市和 M 条双向道路。每个城市都有一个红绿灯，只有两种颜色，即绿色和红色。每 T 秒后，所有交通灯的颜色都会从绿色变为红色，反之亦然。只有红绿灯时我们才能穿过城市。最初，所有交通灯都是绿色的。在任何城市，如果交通灯是红色的，那么我们必须等待它的灯变绿。走任何一条路所花费的时间都是 C 秒。找出从城市 1 移动到城市 N 所需的第二个最短时间（以秒为单位）。您只能通过一个城市一次。保证给定的路线图将被连接。 注意：图不包含自环或多条边。 例如：
N=5,M=4,T=3,C=3
边缘是：
1 3,
1 2,
2 4,
3 5.
预期输出：-1
谁能告诉我如何处理这个或任何伪代码？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
