6188 - 例4.10 最优布线问题

通过次数

3

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB
15678401833788.png15678402165320.png

输入

15678402285739.png

输出

1567840234215.png

样例

输入

3
0 1 2
1 0 1
2 1 0

输出

2
(注:表示连接1和2/2和3,费用为2)

来源

一本通增补1