#994. 瘫痪的电脑

瘫痪的电脑

说明

xx316的电脑最近由于感染病毒大部分都瘫痪了,但是还有n台是可以连接的,但是它们之间的距离不能超过d,如果超过的话,那么也连接不了。其次,如果电脑a能够和电脑b连接,电脑b和电脑c能够连接,那么电脑a就能和电脑c连接。

输入格式

多组测试数据,每组测试数据包含一个整数n(1<=n<=101)和一个整数d(0<d<2000)。接下来n行,每行两个整数xi,yi代表第i台电脑的坐标。(0<xi,yi,<=1000)。然后有一组询问,ab,判断ab能否连接。

输出格式

如果ab能够连接,输出”SUCCESS”,否则输出”FAIL”。

4 1
0 1
0 2
0 3
0 4
1 4
SUCCESS

来源

大一寒假培训结束赛