摘要：题目: 戳我题意:城市中有两个社会团伙已知有n个人：编号为1~n，和m个信息对于每个信息，D a b表明a和b属于不同的团伙，并且信息不会相互矛盾；A a b表示讯问a和b的关系，要求依次回答每个讯问，回答形式如下：Not sure yet. //a和b的关系不确定In different gans... 阅读全文

摘要：http://poj.org/problem?id=1182对于每只动物 i 创建3个元素，i-A, i-B, i-C,并用3 x N 个元素建立并查集，这个并查集维护如下信息：# i - x 表示 i 属于种类i；# 并查集里的每一组表示组内所有元素代表的情况都同时发生或不发生。第一种 x 和 y... 阅读全文