今天看到并差集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的理解很有帮助

原文地址:https://www.cnblogs.com/VectorLin/p/5031680.html