Skip to content

1191: 热浪

题目

题目描述

有一个 $n$ 个点 $m$ 条边的无向图,请求出从 $s$ 到 $t$ 的最短路长度。

输入格式

第一行四个正整数 $n,m,s,t$。 接下来 $m$ 行,每行三个正整数 $u,v,w$,表示一条连接 $u,v$,长为 $w$ 的边。

输出格式

输出一行一个整数,表示答案。

样例输入

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

数据范围

对于 $100\%$的数据,$1\le n \le 2500,m \le 6200,1\le w \le 1000$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!