按大小进行并集时，可以比较尝试统一的节点的大小。 我在 codeforces 上找到了这段代码，它显示了如何构建具有路径压缩和按大小并集的 DSU： #include <bits/stdc++.h>...