← 返回题目列表

AtCoder · abc424_c

E. 获得新技能

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

高桥正在玩游戏。这个游戏有 N 技能编号 1 通过 N.

你被给予 N 整数对 (A_1,B_1), \dots,(A_N,B_N).
If (A_i,B_i)=(0,0),那么高桥已经学会了技能 i.
否则,高桥可以学习技能 i 当且仅当至少一项技能 A_i 和 B_i 已获悉。

包括已经学会的技能,求高桥最终能学会的技能数量。

约束

  • 1\leq N \leq 2\times 10^5
  • (A_i,B_i)=(0,0) or 1\leq A_i,B_i \leq N
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

输出

输出答案。


示例输入 1

6
0 0
1 3
3 2
5 5
4 6
6 4

示例输出 1

3

起初,高桥已经学会了技能 1。因为技巧 1 已学会,技能 2 可以学习,并且学习技能 2 能够学习技能 3。 因为不可能学习技能 4,5,6,答案是 3.


示例输入 2

4
0 0
0 0
0 0
0 0

示例输出 2

4