AT_kupc2024_d Detonate a Dynamite
题目描述
京都大学的校内放置着 $N$ 个地雷。当校内用二维平面表示时,第 $i$ 个地雷位于坐标 $(X_i,Y_i)$。
如果某个地雷爆炸,则与它在相同 $X$ 坐标的地雷,以及与它在相同 $Y$ 坐标的地雷都会连锁爆炸。
你的任务是在任意一个坐标新放置一个地雷,并使其爆炸,从而尽可能多地引爆地雷(包括新放置的地雷)。
请输出能被引爆的地雷(包括新地雷)最多时的数量。
输入格式
输入以下形式从标准输入中给出。
> $N$
> $X_1$ $Y_1$
> $X_2$ $Y_2$
> $\vdots$
> $X_N$ $Y_N$
输出格式
请输出答案。
说明/提示
### 样例解释 1
如果在 $(2,1)$ 处放置新的地雷,则第 $1,2,4$ 个地雷也会同时爆炸。
### 约束条件
- 所有输入为整数。
- $1 \leq N \leq 2 \times 10^5$
- $|X_i|,|Y_i| \leq 10^9$
由 ChatGPT 5 翻译