#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
*/
p2078--并查集
最新推荐文章于 2024-07-12 18:56:03 发布