POJ 2236

【题目分析】
并查集。

---

【代码】

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
#define eps 1e-7
using namespace std;
int f[1002],n;
double x[1002],d,y[1002];
int can[1002];
char s[11];
inline int gf(int k)
{
    if (f[k]==k) return k;
    else return f[k]=gf(f[k]);
}
int main()
{
    scanf("%d%lf",&n,&d);
    for (int i=1;i<=n;++i)
        scanf("%lf%lf",&x[i],&y[i]),f[i]=i;
    while (scanf("%s",s)!=EOF)
    {
        if (s[0]=='O')
        {
            int l,r;
            scanf("%d",&l);
            can[l]=1;
            for (int r=1;r<=n;++r)
            if (can[r]){
                if (sqrt((x[l]-x[r])*(x[l]-x[r])+(y[l]-y[r])*(y[l]-y[r]))-eps<d)
                {
                    int fl=gf(l),fr=gf(r);
                    if (fl!=fr) f[fl]=fr;
                }
            }
        }
        else
        {
            int l,r;
            scanf("%d%d",&l,&r);
            int fl=gf(l),fr=gf(r);
            if (fl==fr) printf("SUCCESS\n");
            else printf("FAIL\n"); 
        }
    }
}