#W2680. 图的连通块

图的连通块

题目描述

求一个无向图的连通块的数量。

输入格式

第一行有两个整数N和M(2<=N,M<=20000),分别表示图的结点数和边数。

接下来有M行,每行有两个整数x和y,表示 x至y有一个无向边。

输出格式

输出一个整 数,表示该图连通块的数量。

5 4
2 3
4 1
5 2
2 2
2

</p>

提示

本题共 10 个测试点。

来源

动态数组