POJ1182_帶權並查集基礎（註釋很詳盡）

/* 帶權並查集是普通並查集的一個拓展。 普通的並查集只是集合，而帶權並查集的集合是有關係的集合。集合中的元素有他們之間的相互關係 */ #include<iostream> using namespace std; const int maxn = (5e5 + 7); int Pre[maxn];//並查集數組 int Rela[maxn];//表示這個點和本身相鄰節點的關係，0表示同類，1

>>阅读原文<<