POJ1182_带权并查集基础（注释很详尽）

/* 带权并查集是普通并查集的一个拓展。 普通的并查集只是集合，而带权并查集的集合是有关系的集合。集合中的元素有他们之间的相互关系 */ #include<iostream> using namespace std; const int maxn = (5e5 + 7); int Pre[maxn];//并查集数组 int Rela[maxn];//表示这个点和本身相邻节点的关系，0表示同类，1

>>阅读原文<<