题目描述 给一个 $n$ 个点 $m$ 条边的无向图，求 $s$ 到 $t$ 的最短路。 输入格式 第一行四个由空格隔开的整数 $n,m,s,t$。 之后的 $m$ 行，每行三个正整数 $s i,t i,w i$，表示一条从 $s i$ 到 $t i$ 长度为 $w i$ 的边。 输出格式 一个整数表示从 $s$ 到 $t$ 的最短路长度。 数据保证至少存在一条道路。 数据范围 $1 \le n \le 2500$, $1 \le m \le 6200$, $1 \le s,t \le n$, $1 \le w i \le 10^9$ 输入样例 7 11 5 4 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3 4 2 4 3 5 6 3 7 2 1 输出样例 7