U69305 CNST#2 单源最短路

目前最高得分： *[none](#)* by *[none](#)* 常数PK系列说明： **在AC的情况下**得分=$\sum_{i=1}^{10}{1000-runtime\_on\_point_i}$ RE会显示UKE [该系列其他题目及具体评分方法](https://www.cnblogs.com/water-lift/p/time-pk.html)

题面来自[LOJ#199](https://loj.ac/problem/119) 给一个$n$个点$m$条边的无向图，求$s$到$t$的最短路。

无

无

$10^5\leq n\leq 2.5*10^5$ $n-1\leq m\leq 5*10^5$ $10^4\leq w_i\leq 10^7$ 特别的，最后两个点将会有卡SPFA的特性。