摘要：
只保证根节点的size是有意义的。 pa=b。b是父节点。size[find(b)]+=size[find(a)];注意判断，如果find(a)==find(b),两个集合已经合并，就不可以让size相加，会导致数量翻倍。 #include<iostream> using namespace std 阅读全文
摘要：
合并集合：1.将两个集合合并2.询问两个集合是否在一个集合中 如何求树根的编号：往上走 如何合并两个集合：px是x的集合编号，py是y的集合编号，合并直接px=y。（给px找了个爸爸，爸爸是y）（让x的祖宗节点的父亲等于y的祖宗节点） #include<iostream> const int N=1 阅读全文