P15160

例4.10 最优布线问题

难度 5 级 小学 数据结构入门 最小生成树
讨论 统计 4通过 10提交 40%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15678401833788.png15678402165320.png

输入

15678402285739.png

输出

1567840234215.png

样例

样例 1
输入
3
0 1 2
1 0 1
2 1 0
输出
2
（注：表示连接1和2/2和3，费用为2）

来源

一本通

上一题 下一题
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交