http://acm.pku.edu.cn/JudgeOnline/problem?id=2236
题目大意:亚洲海底地震,使得所有的电脑都坏了并中断了联系,现在有一群维修人员被派往现场修复。他们在那边会做两件事,1.“O”代表要修复某编号的电脑,“S”代表要测试两台编号不同的电脑是否可以连通,测试成功,则输出成功,否则失败。但是两台电脑之间如果要直接连通的话,它们之间的距离不能够超过OJ提供的距离D,如果超过的话,他们要连通的话,中间就要有中介电脑才行。现在你的工作就是根据修复人员所做的操作,输出成功或者失败。
解题思路:这道的话就是属于互通的题目啦,也就是要用到并查集。修复一台电脑就标记为修复过了,然后跟其他已经修复过的电脑进行合并,但是合并的条件必须是两台电脑的距离小于D。当要测试两台电脑时,就是判断他们的根结点是否一样或者是距离小于D,然后再进行合并。