ACM-数据结构-并查集 poj2236 Wireless Network

题意：给你n个点，d的限制距离，下面有多行修复要求或者查询要求。
详细看链接
题解：设定一个flag标记，当仅当两个都被修复过，且距离小于等于d的时候可以进行并查集的连接操作。
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=10005;
struct node{
    int flag;
    int  x,y;
}a[maxn];
int fa[maxn];
int find(int x){
    if(fa[x]<0)return x;
    else return fa[x]=find(fa[x]);
}
void unio(int u,int z){
    int x1=find(u);
    int x2=find(z);
    if(x1!=x2){
        if(fa[x2]<fa[x1]){
            fa[x2]+=fa[x1];
            fa[x1]=x2;
        }
        else{
            fa[x1]+=fa[x2];
            fa[x2]=x1;
        }
    }
}
bool ju(node a,node b,int d){
    if(a.flag&&b.flag&&((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)<=d*d))return true;
    else return false;
}
int main(){
    ios::sync_with_stdio(false);
    int n,d; 
    //freopen("1.txt","r",stdin); 
    cin>>n>>d;
    memset(fa,-1,sizeof(fa));
    for(int i=1;i<=n;i++){
        cin>>a[i].x>>a[i].y;
        a[i].flag=0;
    }
    char c;
    int k,l;
    while(cin>>c){
        if(c=='O'){
            cin>>k;
            a[k].flag=1;
            for(int i=1;i<=n;i++){
                if(i!=k){
                    if(ju(a[k],a[i],d))unio(k,i);
                }
            }   
        }
        else if(c=='S'){
            cin>>k>>l;
            if(find(k)==find(l))printf("SUCCESS\n");
            else printf("FAIL\n");
        } 
    }
    return 0;
}