← 算法题库图、BFS 与 DFS
advanced公开测试 1隐藏测试 4

48. 并查集连通分量

根据无向边集合返回图中的连通分量数量。

示例

输入
n=5, edges=[[0,1],[1,2],[3,4]]
输出
2

提示

  1. 先写出输入规模与目标复杂度,再选择并查集。
  2. 单独检查空输入、单元素和重复元素。
并查集连通性