RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1513--最小生成树
1513: 最小生成树
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 79
Submit: 188
Statistics
【 Description 】
输入一个连
通无向网络，输出它的最小生成树的权值和
【 Input 】
输入文件第一行为n和
m（n,m<=20），表示n个顶点和m条边，接下来m行，每行vi，vj，k(0 < k <=100)，表示vi到vj有条边，而且权值是k
【 Output 】
输出文件仅一行，为最小生
成树的权值和
【 Sample Input 】
4 5 1 2 2 1 3 1 2 3 5 3 4 2 4 1 3
【 Sample Output 】
5
【 Source/Category 】
TW
