题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件) 学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地).这些地点之间有M条双向道路,对于第i条道路,为了不引起值周队老师的怀疑,你通过它的时间须恰好为Ti秒.这个数可能为负数,意义为时间倒流. 不过,即使没有引起怀疑,值周队也布下了最后一道防线:大龙会在教室处不定期出现.当然,你也了解大龙的习性:当前时间的秒数越小,大