poj 2236 加点 然后判断某两点是否连通

题目大意：
给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信

修电脑就是把这点加入到图中，S 就是判断这两个结点在不在同一个集合里，也就是是否连通

Sample Input

4 1 //n d
0 1 // x y
0 2
0 3
0 4
O 1
O 2
O 4
S 1 4
O 3
S 1 4
Sample Output

FAIL
SUCCESS

# include <iostream>
# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
# include <queue>
# define LL long long
using namespace std ;

const int MAXN=1010;
int F[MAXN] ;
int x[MAXN] ;
int y[MAXN] ;
int v[MAXN] ;
int n , d ;
int find(int x)//找x的祖先结点
{
    if(F[x]==x) return x;
    return F[x]=find(F[x]);
}
void bing(int u,int v)
{
    int t1=find(u);
    int t2=find(v);
    if(t1!=t2) //这两个点不在一个集合里
      F[t1]=t2; //合到一个集合里
}

bool dist(int a , int b)
{
    int t1 = x[a] - x[b] ;
    int t2 = y[a] - y[b] ;
    if(t1*t1 + t2*t2 <= d*d)
        return 1 ;
    else
        return 0 ;
}

int main()
{
    //freopen("in.txt","r",stdin) ;
    cin>>n>>d ;
    int i ;
    for (i = 1 ; i<= n ; i++)
        cin>>x[i]>>y[i] ;
    for (i = 1 ; i<= n ; i++)
    {
        F[i] = i ;
        v[i] = 0 ;
    }
    char c ;
    int t ;
    while(cin>>c)
    {
        if (c == 'O')
        {
            cin>>t ;
            v[t] = 1 ;
            for (i = 1 ; i<= n ; i++)
            {
                if (i != t && v[i] && dist(i,t))
                    bing(i,t) ;
            }
        }
        if (c == 'S')
        {
            int u , v ;
            cin>>u>>v ;
            int t1=find(u);
            int t2=find(v);
            if(t1!=t2) //不连通
                cout << "FAIL" << endl;
            else
                cout << "SUCCESS" << endl;
        }
    }


    return 0;
}