並查集題目推薦

POJ 1611 The Suspects          最基礎的並查集 
POJ 2524 Ubiquitous Religions 最基本的並查集
POJ 1182 食物鏈       並查集的拓展
注意: 只有一組資料;
要充分利用題意所給條件:有三類動物A,B,C，這三類動物的食物鏈
構成了有趣的環形。A吃B， B吃C，C吃A。也就是說:只有三個group
POJ 2492 A Bug's Life 並查集的拓展
法一:深度優先遍曆
每次遍曆記錄下該點是男還是女，只有:男-〉女，女-〉男滿足，否則，找到同性戀，結束程式。
法二:二分圖匹配
法三:並查集的拓展:和1182很像，只不過這裡就有兩組，而1182是三組,1611無限制
POJ 1861 Network == zju_1542    並查集+自訂排序+貪心求"最小產生樹"
答案不唯一，不過在ZOJ上用QSORT()和SORT()都能過，在POJ上只有SORT()才能過...
POJ 1703 Find them, Catch them 並查集的拓展
這個和POJ 2492 A Bug's Life很像，就是把代碼稍微修改了一下就AC了！
注意：And of course, at least one of them belongs to Gang Dragon, and the same for Gang Snake. 就是說只有兩個組。
POJ 2236 Wireless Network        並查集的應用
需要注意的地方：1、並查集；2、N的範圍，可以等於1001；3、從N+1行開始，第一個輸入的可以是字串。
POJ 1988 Cube Stacking            並查集很好的應用