5809: 2.7 沟通无限校园网
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:113
解决:40
题目描述
校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门,也可以形成多个局域网络,并通过有线或无线方式连接起来。
原来的网络系统只局限于以学院、图书馆为单位的局域网,不能形成集中管理以及各种资源的共享,个别学院还远离大学本部,这些情况严重地阻碍了整个学校的网络化需求。现在需要设计网络电缆布线,将各个单位的 局域网络连通起来,如何设计能够使费用最少呢?
输入
输入样例组数:
t ( 0 < t < 10 )
输入结点数和边数:
t ( 0 < t < 10 )
输入结点数和边数:
n m ( 0 < n < 100 , 0 < m < 10000 )
输入结点数u,v和边值 w: ( 0 < w < 100 )
u1 v1 w1
u2 v2 w2
...
ui vi wiu1 v1 w1
u2 v2 w2
...
输出
最小的花费
ans
ans
样例输入 复制
1
7 12
1 2 23
1 6 28
1 7 36
2 3 20
2 7 1
3 4 15
3 7 4
4 5 3
4 7 9
5 6 17
5 7 16
6 7 25
1
样例输出 复制
57