6188 - 例4.10 最优布线问题

15678401833788.png15678402165320.png

输入

15678402285739.png

输出

1567840234215.png

样例

输入

3
0 1 2
1 0 1
2 1 0

输出

2
（注：表示连接1和2/2和3，费用为2）

来源

一本通

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