简单并查集-加边的无向图

并查集小白入门
并查集最常用的两个函数就是find() 和 merge()；
代码如下所示：
这里最后统计边数时，可以用set来记录（依次遍历，将每个点的父节点加入集合，因为set默认去重，所以相等的父节点自动过滤掉）；也可以直接根据f[i] == i 来判断，因为合并完所有的节点后，每个并查集内只有一个点满足
f[i] == i 。

ps：会用并查集这题真的是秒出答案啊！

using namespace std;
#include<bits/stdc++.h>
const int maxn=1e5+5;
int f[maxn];
set<int> s;

int find(int i)
{
    return f[i] == i ? i : f[i]=find(f[i]);
}

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

int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++) f[i]=i;
    int x,y;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        merge(x,y);
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(f[i] == i) ans++;
        //s.insert(find(i));
    }
    cout<<ans-1;
    //cout<<s.size()-1;
    return 0;
}