数据结构
sjl_jl112233jl
这个作者很懒,什么都没留下…
展开
-
并查集
#include int pre[1000]; int find(int x) { int r; r=x; if(pre[r]!=r) { r=pre[r]; }//找到了老大 //压缩路径 int j; int i=x; if(i!=r) { j=pre[i]; pre[i]=r; i=j; } retur转载 2015-08-05 17:24:09 · 260 阅读 · 0 评论 -
并查集
1、概念: 并查集是一种树形的数据结构,用来处理不相交集合的合并和查询问题。 2、基本操作: 合并两个不相交集合 判断两个元素是否属于同一个集合 1)合并两个不相交集合 合并操作很简单:先设置一个数组Father[x],表示x的“父亲”的编号。那么,合并两个不相交集合的方法就是,找到其中一个集合最父亲的父亲(也就是最久远的祖先),将另外一个集合的最久远的祖先的父亲指向它。转载 2016-05-08 21:47:40 · 189 阅读 · 0 评论