P96190

例4.11 最短网络

题目描述

15678404219244.png

输入

156784042955.png

输出

15678404373147.png

样例

样例 1

输入

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

输出

28

来源

一本通