摘要： 用并查集的情况是在比如 A和B联通 B和C联通那么 ABC联通 这类情况下算某个元素所在集合的元素个数。. 并查集数据结构用数组就行，数组的下标表示相应的一个主体，对应的值表示它的父节点的索引，指向父节点。根节点的值特殊一下就行； 原理：先把所有结点（元素）看成独立的集合，然后按给的条件来合并，合并 阅读全文