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=;
 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  ;
     else
         return  ;
 }

 int main()
 {
     //freopen("in.txt","r",stdin) ;
     cin>>n>>d ;
     int i ;
     for (i =  ; i<= n ; i++)
         cin>>x[i]>>y[i] ;
     for (i =  ; i<= n ; i++)
     {
         F[i] = i ;
         v[i] =  ;
     }
     char c ;
     int t ;
     while(cin>>c)
     {
         if (c == 'O')
         {
             cin>>t ;
             v[t] =  ;
             for (i =  ; 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 ;
 }