并查集

并查集

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

  1. 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