在不相交集并集（D.S.U.）中，为什么在执行并集操作时将较小尺寸的子集作为较大尺寸子集的子代？]

Question

我最近遇到了D.S.U.当我解决相关问题时，出现了Time Limit Exceeded错误，因此我再次阅读了该教程，然后发现标准工会的即兴版本是加权工会。在此加权联合运算中，我们将较小子集的根作为较大子集（在两个子集中）的根的子级。它如何使我们受益？链接到Tutorial

我最近遇到了D.S.U.及其在树上的应用程序。当我解决相关问题时，我遇到了Time Limit Exceeded错误，因此我再次阅读了该教程，然后发现...

Answer 1

您应该意识到加权联合发现背后的目的/逻辑。

Answer 2

没有正确性的观点，但是通常更快。