返回首页
省份数量
LeetCode 75
图 - 深度优先搜索
难度:
中等
题目描述
计算图中连通分量的数量,表示省份数量。
解题思路
使用DFS或并查集遍历图,统计连通分量。