A - Wireless Network ——并查集
Think: 1知识点:并查集 2题意分析:初始状态已知n台电脑坐标,以及电脑连接的最大距离,进而,2种操作,操作O将电脑u连接到可连接集合,操作S询问电脑u和电脑v是否在同一集合 3解题思路:预处理各台电脑与其它电脑的距离,标记已修复电脑,操作O枚举并通过并查集连接可与电脑u连接的电脑,操作S通过并查集进行判断是否在同一集合 4优化思路:将可连接坐标预处理并通过前向星记录可与当前结点连接的