摘要：poj1703 题意：有两个帮派，给定一些操作，A a b判断a与b是否在同一帮派，D a b将a与b加入不同帮派 分析：非常好的并查集题目，用两倍的并查集分别来表示两个帮派，当进行D操作时，将a与b＋n，a＋n与b分别加同一帮派，A操作时进行判断，same(a,b)表示a与b在同一帮派，same( 阅读全文

摘要：poj1182 题意：http://poj.org/problem?id=1182 分析：并查集的经典题目，在这题当中，我们不仅要用并查集维护属于同一类，同时还应该用并查集维护被吃的关系。因为物种属于A,B,C三种，所以我们开一个n*3来进行纪录。然后如果是1的话，那分别合并到三个集合，如果是2的话 阅读全文