并查集合并后的集合数

单选题 难度 4

#dsu#graph

一开始每个人各自一组。

题目

有 6 个元素(编号 1~6),初始各自成组。依次执行合并 (1,2)、(3,4)、(2,3)、(5,6) 后,一共剩下( )个集合。
  1. 2
  2. 3
  3. 4
  4. 1
来小码星球,动手写一遍 →