问题2184--Wireless Network(POJ2236)

2184: Wireless Network(POJ2236)

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。电脑被逐台修复,网络逐步恢复了工作。由于受到硬件的约束,每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑的通信中转点,也就是说,如果电脑 A 和电脑 B 可以直接通信,或存在一台电脑 C 既可与 A 也可与 B 通信,那么电脑 A 和电脑 B 之间就能够通信。 在处理网络修复的过程中,工作人员们在任何一个时刻,可以执行两种操作:维修一台电脑,或测试两台电脑是否能够通信。请您找出全部的测试操作。

输入

第一行包含两个整数 N 和 D(1 N 1001,0 D 20000)。这里 N 是计算机的数量,从 1 到 N,D 是两台计算机可以直接通信的最大距离。在接下来的 N 行中,每行包含两个整数 xi、yi(0 xi、yi 10000),这是 N 计算机的坐标。从 (N+1) 行到输入结束,有操作,这些操作逐个执行。每行包含以下两种格式之一的操作:
1. "O p"(1 p N),这意味着修复计算机 p.
2. "S p q" (1 p, q N),这意味着测试计算机 p 和 q 是否可以通信。
输入不会超过 300000行。

输出

对于每个测试操作,如果两台计算机可以通信,则打印"SUCCESS",如果没有,则打印"FAIL"。

样例输入 Copy

4 1
0 1
0 2
0 3
0 4
O 1
O 2
O 4
S 1 4
O 3
S 1 4

样例输出 Copy

FAIL
SUCCESS

来源/分类