并查集

2024-03-13 约 28 字预计阅读 1 分钟次阅读

def find(x):
    if (p[x] != x):
        p[x] = find(p[x])
    return p[x]

上面是y总的模板，实现了路径压缩。