省份数量

LeetCode 75 图 - 深度优先搜索
难度: 中等

题目描述

计算图中连通分量的数量,表示省份数量。

解题思路

使用DFS或并查集遍历图,统计连通分量。