并查集的寻找boss操作

并查集的寻找boss操作可以通过路径压缩算法来实现。路径压缩算法的目标是尽量将每个节点的父节点设置为根节点，以减少后续查找的时间复杂度。

具体操作如下：
1. 初始化并查集，将每个节点的父节点设置为自身。
2. 定义一个find函数，用于查找节点的根节点。在查找过程中，将节点的父节点设置为根节点，以实现路径压缩。
3. 在find函数中，使用递归或循环的方式，不断向上查找节点的父节点，直到找到根节点。
4. 在find函数中，将节点的父节点设置为根节点，以实现路径压缩。
5. 返回根节点作为节点的boss。

以下是一个示例代码：

def init(n):
    # 初始化并查集，将每个节点的父节点设置为自身
    parent = [i for i in range(n)]
    return parent

def find(parent, x):
    # 查找节点的根节点，并进行路径压缩
    if parent[x] != x:
        parent[x] = find(parent, parent[x])
    return parent[x]

def union(parent, x, y):
    # 合并两个节点所在的连通块
    boss_x = find(parent, x)
    boss_y = find(parent, y)
    if boss_x != boss_y:
        parent[boss_x] = boss_y

# 示例使用
n = 10  # 假设有10个节点
parent = init(n)

# 合并节点1和节点2所在的连通块
union(parent, 1, 2)

# 查找节点1的boss
boss_1 = find(parent, 1)
print("节点1的boss是:", boss_1)  # 输出：节点1的boss是: 2