A. Ice Skating (联通块)

题目链接：http://codeforces.com/problemset/problem/217/A

本题题意：在坐标系上有n个点，给出n个点的坐标，然后只能竖直或者横向移动，问最少需要建立几个中间点才能够从一个点出发到达所有的点

这道题是联通块的题 ，最后求出联通块块数 - 1 就可以了！

也可以考虑并查集！

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
#include <vector>
 
using namespace std;
 
using namespace std;
int n,x[101],y[101],vis[101];
void dfs(int i)
{
    vis[i]=1;
    for(int j=1;j<=n;j++)
    {
        if((x[j]==x[i]||y[j]==y[i])&&!vis[j])
        {
            dfs(j);
        }
    }
}
int main()
{
    int ans=-1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x[i],&y[i]);
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        {
            dfs(i);
            ans++;
        }
    }
    printf("%d
",ans);
    return 0;
}