代碼如下：

#include <iostream> using namespace std; const int N = 1010; int a[N];void init_set() { //初始化for (int i = 1; i <= N; i++)a[i] = i; }int find_set(int x) { //查找return x == a[x] ? x : find_set(a[x]); }void union_set(int x, int y) { //合并x = find_set(x);y = find_set(y);if (x != y)a[x] = a[y]; }

總結

以上是生活随笔為你收集整理的最简单的并查集模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。