$G$ 是一个有向图。对于一条边 $(u, v, t_1, t_2, p)$ 连接了 $u → v$，长度为 $d$，经过时可以选 择走过去，耗时 $t_1$；或者爬过去，耗时 $t_2 (t_2 > t_1)$。然而走过去有 $p$ 的概率被传送回 原点 $S$。 求最优策略，使得 $S$ 到 $T$ 的期望用时最短。输出这个期望用时即可。 $n$ $\leq$ $105$ , $m$ $\leq$ $2 \times 10^5$。