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 翻译