图论算法实战：并查集、DFS 与单源最短路

并查集模板题

题目链接： https://www.luogu.com.cn/problem/P3367
思路：
字面意思，并查集一共有两种操作，合并和查询。
并查集是一种树形的数据结构，使用 fa[x] 存节点 x 的父节点。在初始化时每个节点的父节点都是它自己。
如果要查找两个集合是否在同一个集合中，我们可以去找这两个的集合的根是否相同。根节点的父节点是自己。
带路径压缩的查找，可以在查找过程中将遇到的节点的父节点都替换为根节点。
合并操作，找到两个集合的根，将任意一个集合的根指向另一个集合的根。
启发式合并，把小集合的根指向大集合。（需要使用 size 记录树的大小）
代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
const int N = 2e5;
int f[N];
int s[N]; // 用来存储树的大小

int find(int x) { // 查询节点 x 的根
    if (f[x] == x) return x;
    else return f[x] = find(f[x]); // 路径压缩
}

void merge(int x, int y) { // 这里采用启发式合并，默认把小树挂到大树 y 上。
    x = find(x), y = find(y);
    if (x == y) return;
    else {
        if (s[x] > s[y]) swap(x, y);
        f[x] = y; s[y] += s[x];
    }
}

{
     n, m; cin >> n >> m;
     z, x, y;
     ( i = ; i <= n; ++i) {
        f[i] = i; 
    }
     ( i = ; i < m; ++i) {
        cin >> z >> x >> y;
         (z == ) {
            (x, y);
        }  {
             ((x) == (y)) cout << ;
             cout << ;
            cout << endl;
        }
    }
}

{
    IOS
     t = ;
     (t--) {
        ();
    }
     ;
}