6190 - 例4.11 最短网络

15678404219244.png

输入

156784042955.png

输出

15678404373147.png

样例

输入

4
0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0

输出

28

来源

一本通增补1

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题