小小的记录一下
一个突然看到的并查集的find()函数简易版,带有查找和压缩
int find(int x)
{
if (boss[x] != x)
{
boss[x] = find(boss[x]);
}
return boss[x];
}
一个突然看到的并查集的find()函数简易版,带有查找和压缩
int find(int x)
{
if (boss[x] != x)
{
boss[x] = find(boss[x]);
}
return boss[x];
}
相关推荐