众所周知,新世纪的科学很发达,于是Ray 和Raven 开始了星际探险,他们在宇宙中开辟了一片空间,建造了N 个空间站。这N 个空间站由一些单向的时空隧道连接,这些时空隧道都有一个穿越指数,穿过这些时空隧道,你可以走到未来或者回到过去,当然,这些都是由穿越指数决定的。有一天,Ray 和Raven 开始了一场比赛。他们要从一个空间站S 出发去另一个空间站T,先到的人获胜。Raven 一定会选一条能最快到达T 的路线。他希望Ray 输给他,所以事先在Ray 的飞船上设定了飞行路径,使得Ray 从S 到T 只能走一条特定的路径。但是,Ray 有对策,他有一台能够操纵时空隧道的机器,这台机器每次可以把某一条时空隧道的穿越指数增加或减少1,但是因为操纵机器很累,所以Ray 希望尽可能少改动,当然,如果改动后从某个空间站经过一系列的穿越可以在从这个空间站出发之前回到这个空间站,那么这样的改动是不允许的。修改之后,Raven 依然会走能最快到达终点的路线,所以Ray 是不可能赢的。但他请你帮助他确定改动时空隧道的方案,使得他能和Raven 同时到达T。