‹ 上一题 下一题 ›

g7-07731. 路径压缩不改集合划分 未做

对 执行一次带路径压缩的 。关于压缩前后,正确的是( )。

  • A. 集合个数减少,因为路径上的点都被挂到了根上
  • B. 只改父指针(路径上的点直接指向根),集合划分与各点所属集合都不变
  • C. 集合个数增加,因为路径上有些点变成了新的根
  • D. 会把 所在集合与根所在集合合并
未选择
输入
输出

            
答案