并查集 主要操作: find:判断某一元素属于哪个集合,其效率与树的高度有关union:把两个互不相交的集合合并 查找和合并的时间复杂度都是O(1)union优化:为了避免树退化为链表,在union操作中将结点多的做父结点find优化:在查找过程中压缩路径,将从查询结点开始到根的一条路径上的结点挂到根上,减小树的高度。return idx==p[idx]?idx:p[idx]=find(p[idx]);存储优化:如果某个集合的元素个数为t,那么置该集合的根节点的parent的值为-t