题目描述

给一个 $n (1 \\leq n \\leq 2500)$ 个点,$m (1 \\leq m \\leq 6200)条边的无向图，求$s$到$t$的最短路。

输入格式

输出格式

样例

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

提示

题目来源: LibreOJ #119.单源最短路 转录：计科20-2陈延忠 题目如有问题请联系QQ 2773555700