Codeforces 217A Ice Skating 题解

题意

一个人滑冰，只能沿平行于坐标轴的方向直线滑冰，遇到雪堆才能停下来，问最少需要再增加多少雪堆才能使得他可以到达任意一个雪堆

思路

并查集，如果两个雪堆有一维坐标相同那就把他们所在的集合合并，最后的答案就是集合数减1

代码

#include <cstdio>
int father[101];
int x[101],y[101];
int findfather(int x)
{
    if(father[x]==x)
        return x;
    else return father[x]=findfather(father[x]);
}