摘要：题目 传送门 题解 巧妙地将$2-sat$ 与图的连通性结合起来的题。 考虑题目的特性： 对于一对组合（指一个人与一只猫），我们只能选择二者之一； 对于组 \(i\) 的人，如果他认识 \(j\) 组的猫，那么 \(i,j\) 两组只能同时选人（由于猫和人地位相同，其他情况也是一样的）； 询问是否有 阅读全文