← 返回题库
中级

并查集连通块计数

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    n = int(____)
    parent = list(range(____))
    def find(____):
        if parent[x] != x:
            parent[x] = find(____)
        return parent[x]
    for e in edges.split(____):
        a, b = map(int, e.split(____))
        pa, pb = find(____), find(____)
        parent[pa] = pb
    components = len(set(find(____) for i in range(____, n + ____)))
    print(____)

示例

输入
1,2;2,3;4,5|5
期望输出
2
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码