POJ並查集小結(轉)

並查集小結 並查集大致分爲三個：普通的並查集，帶種類的並查集，擴展的並查集（主要是必須指定合併時的父子關係，或者統計一些數據，好比此集合內的元素數目。）php POJ-1182html 經典的種類並查集ios POJ-1308算法 用並查集來判斷一棵樹。。注意空樹也是樹，死人也是人。數據結構 POJ-1611函數 裸地水並查集post POJ-1703優化 種類並查集spa POJ-1988htm

>>阅读原文<<