p2078--并查集

#include<bits/stdc++.h>
//洛谷p2078
//并查集
using namespace std;
//#define int long long
int fa[21111];
int n,m,p,q;
int fin(int x)
{
    if(fa[x]==x)
        return x;
    return fa[x]=fin(fa[x]);
}
void ma1(int a,int b)
{
    int da=fin(a);
    int db=fin(b);
    if(da!=db)
        fa[da]=db;
}
int main()
{
    cin >>n>>m>>p>>q;
    for(int i=1;i<=n;i++)
        fa[i]=i;
    for(int i=n+1;i<=n+m;i++)
    {
        fa[i]=i;
    }
    for(int i=1;i<=p;i++)
    {
        int x,y;
        cin>>x>>y;
        ma1(x,y);
    }
    for(int i=1;i<=q;i++)
    {
        int x,y;
        cin>>x>>y;
        ma1(n-x,n-y);
    }
    int a1,a2;
    a1=a2=0;
     for(int i=1;i<=n;i++)
     {
         if(fin(i)==fin(1)) a1++;
     }
    for(int i=n+1;i<=n+m;i++)
     {
         if(fin(i)==fin(n+1)) a2++;
     }
     cout<<min(a1,a2);
}
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*泛舟沧海，立马昆仑*/
/*若你为了错过太阳而哭泣，那么你也将错过群星了*/
/*红了樱桃，绿了芭蕉*/
/*
3 3
0 3
1 2
0 2
*/