并查集

并查集

并查集(disjoint-set)是一个树形、用于维护不相交的集合的数据结构。对于并查集,主要有如下操作:

  1. mergemerge 合并两个集合;(“并”)

    2.findfind 判断两个元素是否属于同一个集合。(“查”)

题号标题解决/提交
1284

冗余关系

506/749
1368

You are my brother

195/489
1435

蓝桥杯历届试题-国王的烦恼

1188/4387
1699

数据结构-用树表示的等价问题

92/152
1744

畅通工程

1485/2387
1836

蓝桥杯2016年第七届真题-圆圈舞

82/127
1873

蓝桥杯2017年第八届真题-合根植物

1091/2596
2033

网络互通

1420/3208
2034

阴阳

47/197
2106

误落迷宫

48/236