并查集

作者： 作者的头像   hello._ ,  2025-04-14 10:27:54 · 山西 ,  所有人可见 ,  阅读 3

0


并查集

初始化：一个节点一个集合

for(int i = 1; i <= n; i ++) uf[i] = i;

find函数：查找 + 路径压缩优化

int find(int a)
{
    if(uf[a] != a) uf[a] = find(uf[a]);
    return uf[a];
}

0 评论

1024
x