并查集

并查集(disjoint-set)是一个树形、用于维护不相交的集合的数据结构。对于并查集,主要有如下操作:
mergemerge 合并两个集合;(“并”)
2.findfind 判断两个元素是否属于同一个集合。(“查”)
全部
题目
教程
题集
考试
试题
| 序号 | 标题 |
|---|---|
| 1 | 什么是“并查集” ? |
| 2 | 冗余关系 |
| 3 | You are my brother |
| 4 | 蓝桥杯历届试题-国王的烦恼 |
| 5 | 数据结构-用树表示的等价问题 |
| 6 | 畅通工程 |
| 7 | 蓝桥杯2016年第七届真题-圆圈舞 |
| 8 | 蓝桥杯2017年第八届真题-合根植物 |
| 9 | 网络互通 |
| 10 | 阴阳 |
| 11 | 误落迷宫 |
| 12 | 蓝桥杯2019年第十届省赛真题-修改数组 |
| 13 | 肺炎大作战 |
| 14 | 信息学奥赛一本通T1437-扩散 |
| 15 | 蓝桥杯2020年第十一届省赛真题-网络分析 |
| 16 | 罗马游戏 |
| 17 | 蓝桥杯2022年第十三届省赛真题-推导部分和 |
| 18 | 家庭问题(family) |
| 19 | 刻录光盘(cdrom) |
| 20 | 信息学奥赛一本通T1346-亲戚(relation) |