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$的最短路。

第一行四个由空格隔开的整数$n$、$m$、$s$、$t$。 之后的m行，每行三个正整数$s_i$、$t_i$、w，表示一条从$s_i$到$t_i$长度为$w_i$的边。

一个整数表示从$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的特性。