← 返回题库
中级

并查集基础

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    parent = {}
    def find(____):
        if x not in parent:
            parent[x] = x
        if parent[x] != x:
            parent[x] = find(____)
        return parent[x]
    for op in operations.split(____):
        parts = op.split(____)
        if parts[____] == '____':
            px, py = find(____), find(____)
            parent[px] = py
        elif parts[____] == '____':
            print(find(____))

示例

输入
solve('union,1,2;find,1')
期望输出
2
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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