數據結構---並查集小結

並查集是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題。html 大致分爲三個：普通的並查集，帶種類的並查集，擴展的並查集（主要是必須指定合併時的父子關係，或者統計一些數據，好比此集合內的元素數目。） ios 1 #define MAXN 100005 2 int n,m,k,fa[MAXN]; 3 int rank[MAXN]; 4 void i

>>阅读原文<<