并差集是一个非常普通的模板,
其中find函数为:
find(int x)
{
if(father[x]==x)
return x;
return find(father[x]);
}
但是今天发现了一个新的模板:
int finds(int x)
{
while(father[x]!=x)
x=father[x];
return x;
}
实际上这个模板用处不大,但对并差集中find的理解很有帮助
并差集是一个非常普通的模板,
其中find函数为:
find(int x)
{
if(father[x]==x)
return x;
return find(father[x]);
}
但是今天发现了一个新的模板:
int finds(int x)
{
while(father[x]!=x)
x=father[x];
return x;
}
实际上这个模板用处不大,但对并差集中find的理解很有帮助