【深度优先搜索2】联通块统计（邻接表存储）

图的深度优先遍历

深度优先遍历（DFS）是一种经典的图遍历算法。通过该算法，我们可以遍历一个图的所有节点，并将连通的节点标记为已访问。以下是 DFS 的基本实现：

// 定义访问标记数组
static boolean[] visited = new boolean[MAX];

1000ms

Difficulty: 4

算法与标签>DFS

给定一张无向图，图中的每个节点用一个整数编号，且图通过邻接表存储。请你计算该图中有多少个连通块。我们定义一个连通块是一个图的最大子图，在这个子图中任意两个节点都有路径相连。换句话说，连通块是一个连通的无向图的部分，其中任意两个节点通过一系列边相互连接。

第一行包含两个整数 $n$ 和 $m$ ，表示图中有 $n$ 个节点（编号为 $1, 2, \dots, n$ ）， $m$ 条边。接下来的 $m$ 行，每行包含两个整数 $u$ 和 $v$ ，表示存在一条无向边连接节点 $u$ 和节点 $v$ 。

输出一个整数，表示图中的连通块数量。

输入

预期输出（选填）