Contest1035 - 内部竞赛

[POJ 2236] Wireless Network

题目大意：给你N个点及他们的坐标以及一个距离D，若两点的欧几里得距离不大于D则可以通信。

现在N个点全部损坏，给出若干操作：一、修复一个点。二、询问两个点是否可以通信（经中转间接通信也算）。

解题思路：询问连通性的话最简单的就是并查集了，这个题最多有300000条操作，且并没有保证不重复修复同一个点，但因为有10秒，所以还是可以对每次修复O（n）查找可与其合并的点用并查起维护连通性即可。

Start Time: 2019-10-24 08:00:00 End Time: 2019-12-24 12:00:00
Current Time: 2025-07-13 02:03:46
Status:Ended   Public
[Status] [Standing] [Statistics]