摘要:
tips: 1.并查集裸题,用isroot数组记录有几个根节点。 3.改变isroot数组类型可以统计一个集合中元素的个数。 isroot[finddad(i)]++; 2.hdu1272--isroot数组出bug了。 #include<bits/stdc++.h> using namespace 阅读全文
摘要:
tips: 1.并查集产生的每一个集合都是一棵树。 2.流程:初始化;查找--判断两个元素是否在一个集合;合并。 3.查找过程递归会爆栈(本题),可以用非递归的方法进行路径压缩。 4.用并查集判断是否有环:对同一个集合来说只存在一个根节点,且将其作为所属集合的标识。 5.合并的过程是一个建树的过程。 阅读全文