连通块

题目内容

题目描述

在图论中,无向图中的连通块(也叫作连通分量)是指原图的一个子图(即该子图只包含原图中的部分或全部顶点及边),该子图任意两个顶点都能通过路径相连(即可以沿着图中的边互相可达),并且原图中不存在不属于该子图的其他点,和子图中的点连通。

给出一个无向图,求它的连通块数量。图中可能存在重边(即连接同一对顶点的两条及以上的边)和自环(即连接某个点和它自身的边)。

输入描述

输入的第一行为2个正整数n,m。分别表示给出的图的顶点数和边数。(1 <= n <= 1000, 1 <= m <= 10000)

接下来m行,每行两个正整数x,y。表示一条边的两个顶点编号。(顶点编号从1到n)

输出描述

输出一行,包含一个整数,为所求的连通块数量

样例输入

5 3 1 2 2 3 4 5

样例输出

2

提示

提交评测
请登录后再操作

题目描述

连通块
1580
0
08Level8
26
26
100%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在