AT_abc424_c [ABC424C] New Skill Acquired

题目描述

高桥正在玩一个游戏。游戏中有 $N$ 个技能,编号为 $1$ 到 $N$。 你会得到 $N$ 对整数 $(A_1,B_1),\dots,(A_N,B_N)$。 如果 $(A_i,B_i)=(0,0)$,则高桥已经学会了技能 $i$。 否则,高桥只有在技能 $A_i$ 或技能 $B_i$ 至少有一个已经学会的情况下,才能学习技能 $i$。 请计算包括已经学会的技能在内,高桥最终能够学会多少个技能。

输入格式

输入从标准输入读入,格式如下: > $N$ > $A_1$ $B_1$ > $A_2$ $B_2$ > $\vdots$ > $A_N$ $B_N$

输出格式

输出答案。

说明/提示

### 样例解释 1 一开始,高桥已经学会了技能 $1$。因为技能 $1$ 已经学会,所以技能 $2$ 也可以学会,学会技能 $2$ 后技能 $3$ 也可以学会。由于无法学会技能 $4,5,6$,所以答案是 $3$。 ### 数据范围 - $1\leq N \leq 2\times 10^5$ - $(A_i,B_i)=(0,0)$ 或 $1\leq A_i,B_i \leq N$ - 所有输入数据均为整数。 由 ChatGPT 5 翻译