数据结构 || 并查集模版
2018-03-04 20:57
260 查看
int find(int x){ int r=x; while(pre[r]!=r){ r=pre[r]; } int i=x,j; while(pre[i]!=r){ j=pre[i]; pre[i]=r; i=j; } return r; }
int find(int x){ if(pre[x]==x)return x; else{ int r=find(pre[x]); pre[x]=r; return pre[x]; } }
void join(int x,int y){ int rx=find(x); int ry=find(y); if(rx!=ry){ pre[ry]=rx; } }
相关文章推荐
- 并查集(不相交集合数据结构)
- 数据结构 并查集 POJ 2236
- hdu 1856 More is better(数据结构:并查集)
- POJ2524Ubiquitous Religions [数据结构-并查集 union-find sets]
- 基本数据结构(栈,队,列)模版
- [笔记-数据结构]并查集
- 数据结构应用标准模版库STL——表的操作(没有重复的有序表)
- 并查集-树形数据结构
- c语言数据结构之并查集 总结
- 数据结构实现之并查集(使用按秩合并和路径压缩)
- 数据结构——不相交集(并查集)
- 数据结构--并查集
- 数据结构 种类并查集 HDU 1829
- caioj1092: 并查集(模版 家族)
- 并查集模版
- hdu 1232:畅通工程(数据结构,树,并查集)
- 并查集(用于不相交集合的数据结构)
- 数据结构 之 并查集 总结
- 数据结构作业——直通车(并查集)
- 数据结构大作业——并查集:检查网络