并查集的一个实现和优化
用C++实现了一个int类型的并查集,实现了三个版本,是逐个优化的一个过程
第一版
// 第一版(采用一致id的形式,即p,q如果关联,则p, q的id一定完全一致)
class UnionFind_1e {
public:
UnionFind_1e(int n) : count(n) {
id.reserve(count + 1);
for (int i = 0; i <= count; ++i) {
原创
2021-01-05 21:22:48 ·
68 阅读 ·
0 评论