并查集(Disjoint Set Union,DSU)维护若干个互不相交的集合。下列哪一组才是它原生支持的两种核心操作?
- A. 合并两个集合;查询某个元素所在集合的代表元(从而判断两点是否同集合)
- B. 往集合里插入一个元素;从集合里删除一个元素
- C. 把一个集合按元素值排序;查询集合内的第 小元素
- D. 把一个集合拆成两个集合;求两个集合的交集
g7-07721.in输出g7-07721.out并查集(Disjoint Set Union,DSU)维护若干个互不相交的集合。下列哪一组才是它原生支持的两种核心操作?