← 返回题库
中级

并查集朋友圈2

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    parent = {}
    def find(____):
        if x not in parent:
            parent[x] = x
        if parent[x] != x:
            parent[x] = find(____)
        return parent[x]
    for r in relations.split(____):
        a, b = r.split(____)
        pa, pb = find(____), find(____)
        parent[pa] = pb
    circles = len(set(find(____) for x in parent))
    print(____)

示例

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

登录后即可练习

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