/ TYWZ / 题库 /

Basic Graph - B

Basic Graph - B

Description

输入给出一张不带权的无向图,你需要输出该图连通分量的个数。

Format

Input

第一行有两个整数n, m; n表示顶点的个数,m表示边的条数。
接下来m行,每行有两个整数a, b; 表示顶点a与顶点b相连。
注意可能存在自环与重边。

Output

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

Sample 1

Input

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

Output

2

Limitation

1s, 128000KiB for each test case.

Hint

对于10%的数据,1 <= n <= 10, m<=100;
对于50%的数据,1 <= n <= 100, m<=1000;
对于100%的数据,1 <= n <= 10000,m<=10000,1<=a<=n,1<=b<=n。

Source

TYWZ

信息

难度
6
分类
(无)
标签
(无)
递交数
67
已通过
18
通过率
27%
上传者

相关

在下列比赛中:

图及图的遍历