请问dsu单单是指将某两个集合中小的合并到大的集合中的这一思想吗?还是针对某一种数据结构?
在并查集中进行dsu是否必须记录所有集合的儿子,并在合并时将小的集合的儿子全部合并到大的集合中去?
dsu on tree的大致思路是什么?看了几篇博客看不太懂
求助各位大佬。