输入格式
第一行包含四个正整数 $n,m,s,t$,分别表示图中的点数、边数以及两点的编号。
第 $2$ 行至第 $m+1$ 行,每行包含三个正整数 $u_i,v_i,w_i$,分别表示每条边连接的两点编号以及该条边的长度。两点之间可能存在多条直接相连的边。
数据保证点 $s$ 与点 $t$ 一定连通。
- $2 \le n \le 10^5$
- $1 \le m \le 2 \times 10^5$
- $1 \le s,t \le n,\ s \ne t$
- $1 \le u_i,v_i \le n,\ u_i \ne v_i$
- $1 \le w_i \le 10^4$