#P1065. 单源最短路
单源最短路
题目描述
求有 点到 点的最短路径。
输入格式
四个数,
输出格式
一个数,表示 到 的最短路
样例
intput
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
output
7
数据范围与提示
求有 A 点到 B 点的最短路径。
四个数,n,m,a,b
一个数,表示 a 到 b 的最短路
intput
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
output
7
1≤n≤2500
1≤m≤6200
1≤a,b≤n
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.