# 从节点 x 开始路径压缩
compress(x):
    if parent[x] ≠ x: # x 不是根节点
        parent[x] ← compress(parent[x])

    return parent[x]

# 路径压缩的模拟
compress(5)