AT_chokudai_S002_f 種類数 α
题目描述
有 $N$ 枚硬币。第 $i$ 枚硬币的一面写有整数 $A_i$,另一面写有整数 $B_i$。
如果两枚硬币上写的整数对相同,则认为它们是同一种硬币(不区分正反面)。请问一共有多少种不同的硬币?
输入格式
输入通过标准输入按以下格式给出。
> $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$
输出格式
输出硬币的种类数。
说明/提示
## 限制条件
输入满足以下条件。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq 10^9$
- 输入的所有值均为整数
## 样例解释 1
有 $3$ 种硬币,分别为 $(1,2)$、$(3,4)$、$(5,5)$。注意,第 $1$ 枚硬币和第 $2$ 枚硬币翻转后属于同一种硬币。
由 ChatGPT 4.1 翻译