初次利用并查集解决问题

这是我第一次学习幷查集，为了解决无向图中两个点是否在一个连通图的问题。由于数据比较大，直接搜索很容易超时，时间复杂度比较高。幷查集相对而言就好的多了。一下是代码

// using disjoint algorithm
#include <iostream>
#include <cstdio>
using namespace std;
int f[100001];
int find(int x) {
    //find root
    if (f[x] == x) return x;    //return root
    // find parent and compress road
    f[x] = find(f[x]);
    return f[x];
}
int main() {
    int x, y;
    for (int i = 0; i <= 100000; i++) f[i] = i;
    while (scanf("%d%d", &x, &y) != EOF) {
        if (find(x) != find(y)) {   // different root
            printf("%d %d\n", x, y);
            f[find(x)] = y;     // union set
        }
    }
}