</>
CODE
双栈
课程
算法
项目
练习
看板
⌕
登录同步
← 算法题库
图、BFS 与 DFS
advanced
公开测试 1
隐藏测试 4
48. 并查集连通分量
根据无向边集合返回图中的连通分量数量。
示例
输入
n=5, edges=[[0,1],[1,2],[3,4]]
输出
2
提示
先写出输入规模与目标复杂度,再选择并查集。
单独检查空输入、单元素和重复元素。
并查集
连通性
Python
Java
重置
def connected_components(n, edges): # 在这里完成代码 pass
查看题解
提交代码