码迷,mamicode.com
首页 > 其他好文 > 详细

今天看到并差集find的另一个打法,觉得有趣发一下

时间:2015-12-09 07:10:01      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

并差集是一个非常普通的模板,

其中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的另一个打法,觉得有趣发一下

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!