並查集小結
並查集大體分為三個：普通的並查集，帶種類的並查集，擴充套件的並查集（主要是必須指定合併時的父子關係，或者統計一些資料，比如此集合內的元素數目。）
poj-1182
經典的種類並查集
poj-1308
用並查集來判斷一棵樹。。注意空樹也是樹，死人也是人。
poj-1611
裸地水並查集
poj-1703
種類並查集
poj-1988
看上去似乎和種類並查集無關，但其實仔細想想，就是種類並查集。。。
只不過是種類數目無窮大，通過合併，可以確定兩個物品之間的種類差（即高度差）
poj-2236
裸地並查集，小加一點計算幾何
poj-2492
裸地種類並查集
poj-2524
又是裸地並查集
poj-1456
常規思想是貪心+堆優化，用並查集確實很奇妙。。。下面的文章中有詳細介紹。
poj-1733
種類並查集，先要離散化一下，不影響結果。。。
hdu-3038
上一道題的擴充套件，也是種類並查集，種類無窮大。。。。
poj-1417
種類並查集，然後需要揹包原理來判斷是否能唯一確定「好人」那一堆
poj-2912
baidu的題，ac了，不過有點亂，有時間【【【再看看】】】
zoj-3261 nuaa-1087
逆向使用並查集就可以了。。。
poj-1861 poj-2560
kruskal並查集
並查集小結
並查集一類的題目最近也做了許多，相對來說，還是比較容易理解和實現的。最早開始接觸並查集是在學習用kruskal求最小生成樹的時候，後來接觸的題目多了，發現並查集還有好多用途，比如典型的判環，區間問題等等。學習並查集的過程中我發現，並查集的路徑壓縮十分重要，有時候對於題目限定的條件，在路徑壓縮的過程中...
並查集小結
小做了一下並查集相關的題目。就從最基礎的開始吧。首先是並查集的介紹，非常好的一篇博文 其次就是一些習題了。首先是這道題目 poj1308 is it a tree?整道題就是需要你判斷給出乙個有向圖是不是一棵樹。這裡會使用到並查集來判環，算是並查集的基礎應用 也就是判斷元素是不是屬於乙個集合 然後是...
並查集小結
並查集一類的題目最近也做了許多，相對來說，還是比較容易理解和實現的。最早開始接觸並查集是在學習用kruskal求最小生成樹的時候，後來接觸的題目多了，發現並查集還有好多用途，比如典型的判環，區間問題等等。學習並查集的過程中我發現，並查集的路徑壓縮十分重要，有時候對於題目限定的條件，在路徑壓縮的過程中...