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