传统题 1000ms 256MiB

*L7城市群

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有n个城市,编号从0到n-1,其中部分城市之间通过一条道路连接,共有m条道路。所有通过道路直接或间接相连的城市构成一个城市群(不与其他城市连接的单独城市也视为一个城市群),请计算这n个城市构成了多少个城市群。

Format

Input

第一行包含两个整数n,m,分别表示城市的数量以及道路数量,整数之间以一个空格隔开。 接下来m行,每行包含两个整数x,y,表示城市x和城市y之间有一条道路,整数之间以一个空格隔开。

数据范围1~10:1<=n,m<=105,0<=x,y<n

Output

输出一个整数,表示城市群的数量。

Samples

6 3
0 1
3 4
4 5
3

Limitation

1s, 1024KiB for each test case.

2024秋学期西门第30次课0107

未参加
状态
已结束
规则
IOI
题目
10
开始于
2025-1-7 16:45
结束于
2025-1-16 0:45
持续时间
200 小时
主持人
参赛人数
8