题面 Poj 题解 这里采用并查集的补集. \(x\)表示同类集合,\(x+n\)表示敌人集合,\(x+n\times2\)表示敌人的敌人集合. 如果当前给出的是一对同类关系,就判断\(x\)是否吃\(y\)或者\(y\)是否吃\(x\)(冲突). 如果是真话,就将所有关系连在一起. 反之,如果给出的是一对\(x\)吃\(y\)关系,就判断\(x\)是否吃了自己(矛盾)或者他们两个互相吃(冲突). 如果是真话,将\(x\)的敌人和\(y\)的敌人的敌人(朋友)连在一起,将\(y\)的敌人和\(x…