给出一个有向带权图，一个人会从一个起点 $s$ 走到 $t$ ，然后会沿着一个输入的路径走。在起点处导航系统会选择一条$s$ 到终点的最短路径，人每次走到一个点，如果不是导航的路线，导航就会以当前点为起点， $t$ 为终点，重新选一条最短路径。但人始终按照输入的走。

由于最短路径可能有很多条，所以导航系统可能会更改路线多次，求更改的最大值和最小值