Dotcpp  >  编程题库  >  数据结构-最小生成树
题目 1705:

数据结构-最小生成树

时间限制: 1Sec 内存限制: 32MB 提交: 769 解决: 327

题目描述

输入格式

输入的第一行包含一个正整数n,表示图中共有n个顶点。其中n不超过50。
以后的n行中每行有n个用空格隔开的整数,对于第i行的第j个整数,如果不为0,则表示第i个顶点和第j个顶点有直接连接且代价为相应的值,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。
输入保证邻接矩阵为对称矩阵,即输入的图一定是无向图,且保证图中只有一个连通分量。

输出格式

只有一个整数,即最小生成树的总代价。请注意行尾输出换行。

样例输入

4
0 2 4 0
2 0 3 5
4 3 0 1
0 5 1 0

样例输出

6

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签

通过率

统 计

 提交 769
 正确 327
 格式错误 0
 答案错误 252
 时间超限 4
 内存超限 4
 输出超限 16
 运行错误 68
 编译错误 98