【题目分析】
并查集。
【代码】
#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");
}
}
}