有向图或无向图的连通块数
#include<bits/stdc++.h>
using namespace std;
int fa[105];
struct point
{
int x,y;
} a[105];
void init(int n)
{
for(int i=1; i<=n; i++)
{
fa[i]=i;
}
return ;
}
int Find(int w)
{
return fa[w]!=w?fa[w] = Find(fa[w]):fa[w];
}
void unin(int a,int b)
{
int aa=Find(a);
int bb=Find(b);
if(aa!=bb) fa[bb]=aa;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
init(n);
for(int i=1; i<=n; i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
}
for(int i=1; i<=n; i++)
{
for(int j=i+1; j<=n; j++)
{
if((a[i].x==a[j].x)||(a[i].y==a[j].y))
{
unin(i,j);
}
}
}
int ans=0;
for(int i=1; i<=n; i++)
{
if(fa[i]==i)
{
ans++;
}
}
printf("%d\n",ans-1);
}
}