信息学奥赛一本通（C++版）在线评测系统

成都石室中学、福建长乐一中信奥教练呈现。教师群:1040954710或515658966。

应用：

提高组(初赛)

普及组(初赛)

1378：最短路径(shopth)

时间限制: 1000 ms 内存限制: 65536 KB
提交数:14211 通过数: 6006

【题目描述】

【输入】

【输出】

【输入样例】

5
1
0 2 - - 10
- 0 3 - 7
- - 0 4 -
- - - 0 5
- - 6 - 0

【输出样例】

(1 -> 2) = 2
(1 -> 3) = 5
(1 -> 4) = 9
(1 -> 5) = 9

【提示】

提交统计信息