#P13058. 【深度优先搜索2】联通块统计(邻接表存储)

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

题目描述

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