Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:128 MB
Statistics

给你一个无向图,求出它的次小生成树。
第一行一个T(T=8),表示数据组数。
每组数据的第一行为两个正整数n,m,表示点数和边数。点的编号为1到n的正整数。
接下来m行,每行3个正整数a,b,c,表示a和b之间有一条边权值为c,其中1<=a,b<=n,1<=c<=200。
如果有次小生成树,输出次小生成树的边权和。否则输出-1。次小生成树的边权和可以与最小生成树的边权和相等。
sample.in
sample.out

数据范围如下
20091219171351764149.png