给定结点数为 ，边数为 的带权无向连通图 ，所有结点编号为 。
求 的最小生成树的边权和。
第一行两个正整数 。
之后的 行，每行三个正整数 （，），描述一条连接结点 和 ，边权为 的边。
一个整数表示 的最小生成树的边权和。
7 12 1 2 9 1 5 2 1 6 3 2 3 5 2 6 7 3 4 6 3 7 3 4 5 6 4 7 2 5 6 3 5 7 6 6 7 1
16
，。