题目描述
在图论中,无向图中的连通块(也叫作连通分量)是指原图的一个子图(即该子图只包含原图中的部分或全部顶点及边),该子图任意两个顶点都能通过路径相连(即可以沿着图中的边互相可达),并且原图中不存在不属于该子图的其他点,和子图中的点连通。
给出一个无向图,求它的连通块数量。图中可能存在重边(即连接同一对顶点的两条及以上的边)和自环(即连接某个点和它自身的边)。
输入描述
输入的第一行为2个正整数n,m。分别表示给出的图的顶点数和边数。(1 <= n <= 1000, 1 <= m <= 10000)
接下来m行,每行两个正整数x,y。表示一条边的两个顶点编号。(顶点编号从1到n)
输出描述
输出一行,包含一个整数,为所求的连通块数量
样例输入
5 3
1 2
2 3
4 5
样例输出
2
提示