（并查集） Wireless Network --POJ --2236

链接：

http://poj.org/problem?id=2236

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/A

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;

#define N 1005

int n, f[N], a[N][], repair[N];

int Find(int x)
{
    if(f[x]!=x)
        f[x] = Find(f[x]);
    return f[x];
}

double Dis(int x, int y)
{
    return sqrt(double((a[x][]-a[y][])*(a[x][]-a[y][])+(a[x][]-a[y][])*(a[x][]-a[y][])));
}

int main()
{
    double d;
    int i, x, y, len=;
    char ch;

    memset(repair, , sizeof(repair));
    memset(a, , sizeof(a));

    scanf("%d%lf", &n, &d);

    for(i=; i<n; i++)
    {
        f[i]=i;
        scanf("%d%d", &a[i][], &a[i][]);
    }
    f[n]=n;

    while(cin>>ch)
    {
        if(ch=='O')
        {
            scanf("%d", &x);
            x--;
            repair[len++]=x;
            for(i=; i<len-; i++)
            {
                if(repair[i]!=x && Dis(repair[i], x)<=d)
                    f[Find(repair[i])]=Find(x);
            }
        }
        if(ch=='S')
        {
            scanf("%d%d", &x, &y);
            x--, y--;

            if(Find(x)==Find(y))
                printf("SUCCESS\n");
            else
                printf("FAIL\n");
        }
    }

    return ;
}