摘要： 题目链接：https://vjudge.net/contest/166461#problem/C 题意： n对夫妻，有m对人吵过架，不能排在同一边，求新娘的一边的人； 分析： 每对夫妻，看成两个点，女的 2i，男的2i+1，吵架了的关系，就是必然关系，必须满足，不能在同一边；再用2-SAT #inc 阅读全文