请问union可以返回union的个数吗

Question

请问union可以返回union的个数吗

Answer 1

liuyubobobo 2018-10-27 13:16:07

抱歉，没有理解你的问题。哪里的什么union可以返回什么个数？

• 提问者 想不出来叫什么 #1

  不好意思老师，我没有说清楚
  我的意思是，UnionFind这个类，如果进行了一系列的union(i, j)操作之后，想要知道现在有多少个集合，可以吗？谢谢老师！

• liuyubobobo 回复 提问者 想不出来叫什么 #2

  你把问题发到堆这一章，给我搞晕了：）当然可以啦，可以再UF类中维护一个表示集合数量的变量，setSize，初始为n，之后再union中，每进行一次真正的合并，setSize--就好了：）

• 提问者 想不出来叫什么 #3

  非常感谢！