C++实现并查集

2023-07-22 01:54:03 165

本文实例为大家分享了C++实现并查集的具体代码，供大家参考，具体内容如下

#include
#include
#include

usingnamespacestd;

classUnionFind{
private:
vectorparent;
intcount;
//优化，记录p和q所在组的深度，在合并时将深度小的结点的根指向深度大的结点的根
vectorrank;

public:
UnionFind(intcount){
parent.resize(count);
rank.resize(count);
this->count=count;
for(inti=0;i=0&&p
小编再补充一段代码，之前收藏的一段代码：
#include

usingnamespacestd;
classUF{
//cntisthenumberofdisjointsets.
//idisanarraythatrecordsdistinctidentityofeachset,whentwosetsaremerged,theiridwillbesame.
//szisanarraythatrecordsthechildnumberofeachsetincludingthesetself.
int*id,cnt,*sz;
public:
//CreateanemptyunionfinddatastructurewithNisolatedsets.
UF(intN){
cnt=N;
id=newint[N];
sz=newint[N];
for(inti=0;i
同时谢谢这位作者的分享
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

C++实现并查集

热门推荐

随机推荐