[DFS] cf 134A Ice Skating

/**
[DFS]cf 134A Ice Skating
给出坐标系中一些点，同一水平或竖直上的两点是可达的。 
问至少添加多少点使得任意两点可达。
将联通的点集缩点，任意两个不连通的点集只需添加一个点即可联通 
*/
#include <stdio.h>

#define N 128
int x[N],y[N],vis[N];
int n;
void  dfs(int u){
	if(vis[u])
		return;
	vis[u] = 1;
	for(int i = 0; i < n; ++i)
		if(!vis[i] && (x[i] == x[u] || y[i] == y[u]))
			dfs(i);
}
int main(){
	int i;
	scanf("%d",&n);
	for(i = 0; i < n; ++i)
		scanf("%d%d",x + i, y + i);
	int res = -1;
	for(i = 0; i < n; ++i)
		if(!vis[i]){
			++res;
			dfs(i);
		}
	printf("%d\n",res);
	return 0;
}