用Python写一个程序并有输出结果利用并查集的思想求解最小生成树的问题。输入格式： n, e ：n端点数量、m边的数量 n1,n2，e1：1端点1,n2端点2 e1边的权值 这样的信息有e行 输出格式： n1 n2 e1 生成树中的边的信息生成树的权值之和即最小成本。

好的，我可以为你编写一个程序来解决这个问题。这里是代码：

class UnionFind:
    def __init__(self, n):
        self.parent = list(range(n))
        self.rank = [0] * n

    def find(self, x):
        if self.parent[x] != x:
            self.parent[x] = self.find(self.parent[x])
        return self.parent[x]

    def union(self, x, y):
        px, py = self.find(x), self.find(y)
        if px == py:
            return False
        if self.rank[px] < self.rank[py]:
            self.parent[px] = py
        elif self.rank[px] > self.rank[py]:
            self.parent[py] = px
        else:
            self.parent[py] = px
            self.rank[px] += 1
        return True


def kruskal(n, edges):
    uf = UnionFind(n)
    edges = sorted(edges, key=lambda x: x[2])
    mst = []
    cost = 0
    for e in edges:
        if uf.union(e[0], e[1]):
            mst.append(e)
            cost += e[2]
    return mst, cost


if __name__ == '__main__':
    n, m = map(int, input().split())
    edges = []
    for i in range(m):
        u, v, w = map(int, input().split())
        edges.append((u - 1, v - 1, w))
    mst, cost = kruskal(n, edges)
    for e in mst:
        print(e[0] + 1, e[1] + 1, e[2])
    print(cost)

这个程序使用并查集的思想来实现最小生成树算法。首先，我们定义一个 UnionFind 类来实现并查集。在这个类中，我们定义了 find 和 union 两个方法，用来查找某个元素所在的集合和将两个不同的集合合并成一个集合。

接下来，我们使用 Kruskal 算法来计算最小生成树。具体来说，我们将边按照权值从小到大排序，然后依次加入到生成树中。在加入边的过程中，我们使用并查集来判断两个端点是否在同一个连通分量中。如果是，说明加入这条边会形成环，就不加入这条边；否则就加入这条边，并将这两个端点所在的连通分量合并成一个连通分量。

最后，我们输出生成树的所有边和权值之和即可。

希望这个程序能够解决你的问题，如果你还有其他问题，欢迎继续提问。