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