1383_生成树

给出一个无向图，求该图的最小生成树。

多测试用例。

第一行：两个正整数 N 和 E （ 0 < N < 10000， N < E < 40000 ），分别表示该图的顶点个数、边的总数。顶点编号从 0～N-1

接下来E行，每行是3个整数：u v w，表示 顶点u 与 顶点v 之间有一条权值为w的边。 0 ≤ u ,v < N ,   0 < w < 20

每个测试用例：

如果该图不连通，输出一行： unconnected graph

否则输出n行：第1行是该生成树的边权之和，第2～n行以 u v w 的形式输出生成树的各条边，其中u和v表示这条边的两个顶点，w表示这条边的权重。生成树的边的输出次序不限，只要求不重复、不遗漏。  如：3 7 2 跟  7 3 2 是同一条边。

9 14
0 2 4
0 1 8
2 1 11
2 3 8
1 4 7
1 5 1
4 3 2
5 4 6
5 7 2
7 3 4
6 3 7
7 6 14
6 8 9
7 8 10

37
2 0 4
5 1 1
3 2 8
3 4 2
5 7 2
3 7 4
3 6 7
8 6 9

样例的图如下：

由于生成树的不唯一性，所以下面的生成树同样正确：

37
2 0 4
5 1 1
0 1 8
3 4 2
5 7 2
3 7 4
3 6 7
8 6 9