问题 X: 非负权单源最短路

问题 X: 非负权单源最短路

时间限制: 1 Sec  内存限制: 128 MB
提交: 83  解决: 36
[提交] [状态] [讨论版] [命题人:]

题目描述



输入


输出

一个整数表示从 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

[提交][状态]