‹ 上一题 下一题 ›

g7-07721. 并查集支持哪两种操作 未做

并查集(Disjoint Set Union,DSU)维护若干个互不相交的集合。下列哪一组才是它原生支持的两种核心操作?

  • A. 合并两个集合;查询某个元素所在集合的代表元(从而判断两点是否同集合)
  • B. 往集合里插入一个元素;从集合里删除一个元素
  • C. 把一个集合按元素值排序;查询集合内的第 小元素
  • D. 把一个集合拆成两个集合;求两个集合的交集
未选择
输入
输出

            
答案