分数: 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