并查集

并查集(disjoint-set)是一个树形、用于维护不相交的集合的数据结构。对于并查集,主要有如下操作:
mergemerge 合并两个集合;(“并”)
2.findfind 判断两个元素是否属于同一个集合。(“查”)
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3115 | 团伙(group) |
157/353 | ||
| 3116 | 打击犯罪(black) |
63/123 | ||
| 3117 | 搭配购买(buy) |
48/119 | ||
| 3118 | 家谱(gen) |
147/243 | ||
| 3119 | 亲戚 |
375/506 | ||
| 3120 | 食物链[NOI2001] |
28/77 | ||
| 3128 | 连接格点(grid) |
29/69 | ||
| 3146 | 蓝桥杯2023年第十四届省赛真题-网络稳定性 |
340/2496 | ||
| 3371 | 蓝桥杯2026年第十七届省赛真题-蓝小圈 |
14/57 |