547. 省份数量

邻接矩阵给出城市连接，求连通分量数。

难度：中等。题型：Union-Find。

标签：图论、并查集、DFS、高频面试

并查集：初始 n 个分量，每条边合并，返回合并后分量数。 时间复杂度 O(n² α(n))，空间复杂度 O(n)。