種類並查集

　　一般的並查集是維護屬於同一種類的元素，對於屬於不同種類的元素之間的關係沒有記錄。種類並查集就是同一集合中的元素是已經確定關係的（是否屬於同一種類），然後加一個group數組，記錄一下孩子和父親是否屬於同一種類，遞推稍稍改一下就可以了。 poj1703：http://poj.org/problem?id=1703 題目大意：有n個罪犯，兩個幫派，已知其中若干對兩者屬於不同幫派，求給定的罪犯是否屬

>>阅读原文<<