请通过C++语言使用kruskal算法编程实现最小生成树

以下是使用C++语言实现Kruskal算法求最小生成树的示例代码：

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 1000;
const int MAXM = 100000;

struct Edge {
    int u, v, w;
    bool operator < (const Edge &e) const {
        return w < e.w;
    }
} edges[MAXM];

int fa[MAXN];

int find(int x) {
    if (fa[x] != x) fa[x] = find(fa[x]);
    return fa[x];
}

void merge(int x, int y) {
    fa[find(x)] = find(y);
}

int kruskal(int n, int m) {
    int ans = 0, cnt = 0;
    for (int i = 1; i <= n; i++) fa[i] = i;
    sort(edges, edges + m);
    for (int i = 0; i < m; i++) {
        int u = edges[i].u, v = edges[i].v, w = edges[i].w;
        if (find(u) == find(v)) continue;
        merge(u, v);
        ans += w;
        cnt++;
        if (cnt == n - 1) break;
    }
    return ans;
}

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        edges[i] = {u, v, w};
    }
    cout << kruskal(n, m) << endl;
    return 0;
}

在这个示例程序中，我们首先定义了一个结构体`Edge`来表示一条边，包括起点、终点和边权。然后我们实现了`find`和`merge`函数，用来实现并查集的查找和合并操作。接着实现了`kruskal`函数，用来计算最小生成树的权值和。最后在`main`函数中读入图的信息，调用`kruskal`函数计算最小生成树的权值和并输出结果。

注意，在这个示例程序中我们使用了C++的STL库中的`sort`函数来对边进行排序，因此需要在程序开头加上`#include <algorithm>`头文件。此外，由于并查集的使用，我们需要在程序开头定义一个数组`fa`来表示每个节点的父节点。