【模板】最小生成树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个 个点 条边的无向连通图，求这个图的最小生成树。输出边权和。
输入格式
第一行两个数 ，表示图的点数和边数。
接下来 行，每行三个数 ，表示有一条连接 ，边权为 的边。
输出格式
一行一个整数，表示答案。
4 6
1 2 1
1 3 5
1 4 6
2 3 2
2 4 6
3 4 5
8
数据规模与约定
对于 的数据，，，。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个 个点 条边的无向连通图，求这个图的最小生成树。输出边权和。
第一行两个数 ，表示图的点数和边数。
接下来 行，每行三个数 ，表示有一条连接 ，边权为 的边。
一行一个整数，表示答案。
4 6
1 2 1
1 3 5
1 4 6
2 3 2
2 4 6
3 4 5
8
对于 的数据，，，。