RT，经过边 $(u,v,w)$ 的最短路长度为 $(1\rightarrow u)+w+(v\rightarrow n)$，$(v\rightarrow n)$ 可通过在 $G$ 的反图上跑以 $n$ 为出发点的最短路得到。

不翻转时，最短路为 $dis_{1,n}$。

翻转边 $(u,v,w)$ 时，按上文的方法求解，加上 $d_{u,v}$ 即可。