摘要： 题意 给出一个N个结点的无向图，每条边都有一个长度，但是每条边的两端有信号灯。信号灯有两种颜色：蓝色和紫色，并且信号灯有颜色变化的周期。当要走这条路，这条路的两端颜色一样时，才可以走，否则需要等到其中一个等变色后再走（走这条路的中途不用管灯的颜色）。给定两个点st,ed，求从st到ed最少的时间是多少。输入：给出的灯的信息：C R Tb Tp。C表示开始时这个路口的灯的颜色，R表示当前这个颜色还要持续多久才会变成另一个颜色（为了方便描述，在后文记作“预热期”）。Tb表示这个路口的灯持续蓝色持续Tb，Tp同理。其实就是刚开始这个路口的颜色C会持续R秒，之后就开始有周期性的颜色交替了。输出：最短时 阅读全文