Think:
1知识点:并查集
2题意分析:初始状态已知n台电脑坐标,以及电脑连接的最大距离,进而,2种操作,操作O将电脑u连接到可连接集合,操作S询问电脑u和电脑v是否在同一集合
3解题思路:预处理各台电脑与其它电脑的距离,标记已修复电脑,操作O枚举并通过并查集连接可与电脑u连接的电脑,操作S通过并查集进行判断是否在同一集合
4优化思路:将可连接坐标预处理并通过前向星记录可与当前结点连接的结点
以下为Accepted代码
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int N =