【题目大意】:
说有一个道路网络,有N个路口,每个路口一个灯——交替地变成蓝色和紫色。当且仅当一条路连接的两个路口的灯的颜色是一样的时候才能通行,问S到T的最短路~
【题目分析】:
这个题好恶心,想了好长时间,一直觉得这个东西应该是个动态规划。但是后来看了
【题目大意】:
说有一个道路网络,有N个路口,每个路口一个灯——交替地变成蓝色和紫色。当且仅当一条路连接的两个路口的灯的颜色是一样的时候才能通行,问S到T的最短路~
【题目分析】:
这个题好恶心,想了好长时间,一直觉得这个东西应该是个动态规划。但是后来看了