D - Harmonious Graph(并查集)(此题需补)

#include<iostream>
#include<map>
#include<algorithm>
#include<set>
using namespace std;
const int maxn = 2e5+10;

int f[maxn];
int n,m;


int Find(int x)
{
    if(f[x]==x) return x;
    f[x]=Find(f[x]);
    return f[x];
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)    f[i]=i;
    while(m--)
    {
        int x,y,fx,fy;
        cin>>x>>y;
        fx=Find(x);
        fy=Find(y);
        if(fx>fy) swap(fx,fy);
        f[fx]=fy;
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        int x=Find(i);
        while(i<x)
        {
            int y=Find(i);
            if(x!=y)
            {
                ans++;
                if(x<y) swap(x,y);
                f[y]=x;
            }
            i++;
        }
    }
    cout<<ans<<endl;
    return 0;
}