logo AlgoBeat OnlineJudge
登录 注册

#10178. [CCPC 2024 长春站] 连通块

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在 Eminor 大陆上有 个王国,编号为 。每个王国有两个属性值,分别记为

且满足

或者

时,王国 之间会有一条无向道路相连。

Gew 想知道这片大陆上共有多少个连通分量。

输入格式

第一行包含一个整数 )。
接下来 行,每行包含两个整数 )。

输出格式

输出一个整数,表示连通分量的数量。

数据范围与提示

样例输入 1

5
1 -4
3 -2
5 0
7 2
9 4

样例输出 1

5

样例输入 2

2
1 2
2 1

样例输出 2

1

样例输入 3

5
5 4
3 3
2 5
3 4
4 5

样例输出 3

2