树形结构实现并查集
来源:互联网 发布:drgs分组器软件 编辑:程序博客网 时间:2024/05/17 18:13
坑爹货,代码块显示的时候总是出乱码,试了好几次都不行。。
看来今天风水不行,就这样帖上来吧
怒上代码!
#include <iostream>
#define maxsize 20using namespace std;
int parent[maxsize];
void initial(int parent[])//初始化
{
int i;
for(i=0;i<maxsize;i++)
parent[i]=-1;
}
int find(int x,int parent[])//返回第x个节点所属集合的根节点
{
while(parent[x]>0)
x=parent[x];
return x;
}
void Union(int r1,int r2,int parent[])//将两个集合合并
{
int temp=0;
temp=parent[r1]+parent[r2];
if(parent[r1]>parent[r2])
{//把两个集合中元素个数少的做为个数多的孩子
parent[r1]=r2;
parent[r2]=temp;
}
else
{
parent[r2]=r1;
parent[r1]=temp;
}
}
int main()
{
int i=0,n=0,p=0,k=0;
int r1,r2,x;
int parent[maxsize];
cout<<"请输入初始集合个数:";
cin>>n;
initial(parent);//初始化
cout<<"输入想要合并的次数:";
cin>>k;
for(i=0;i<k;i++)
{
cout<<"输入要合并的两个节点:";
cin>>r1>>r2;
r1=find(r1,parent);
r2=find(r2,parent);
if(r1!=r2)
Union(r1,r2,parent);
}
cout<<"合并之后的集合为:";
for(i=1;i<=n;i++)
cout<<parent[i]<<" ";
return 0;
}
- 树形结构实现并查集
- 一种很不一样的树形结构-并查集
- 并查集的树形实现(C++)(转载)
- hdu4313 贪心并查集 || 树形dp
- 并查集实现
- 并查集实现
- Codeforces 455C Civilization(并查集+树形dp)
- 【树形dp+并查集】Anniversary party POJ
- BZOJ 1040 骑士 (并查集 树形dp)
- 并查集(disjoint set)结构介绍
- 结构上的算法----并查集
- 并查集的实现
- 并查集的实现
- 并查集的实现
- 并查集实现C++
- 并查集的实现
- 并查集的实现
- 并查集的实现
- android meta-data
- usb摄像头方案厂商
- NFC bcm2079x驱动学习
- form表单提交get请求,后台接收乱码的解决方案
- 配置MySQL Workbench
- 树形结构实现并查集
- C#中的内存对齐
- J2EE中Servlet操作cookie
- PHP引用,函数引用,对象引用(初学者必看)
- 游戏开发新手入门之DirectX入门
- TranslateAnimation详解
- 递归和分治思想 (上)
- 写点什么
- SpringSecurity个性化配置