G. 【普及】连通块个数

传统题

100ms

32MiB

题目描述

注意：请分别用 bfs 和 并查集 通过本题目！！

给你一个 $n$ 个点 $m$ 条边的无向图 $G$ ，请计算图 $G$ 中连通块的个数

第一行包含 $2$ 个整数 $n, m$

接下来 $m$ 行，每行包含 $2$ 个整数 $x, y$ ，表示 $x$ 和 $y$ 之间有一条无向边

输出连通块的个数

【样例 1 解释】

【数据范围】

对于所有测试数据，均有：

请思考后再点击查看提示