摘要： 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1953好长时间没写过博客了。。今天上英语课闲着无聊，聊天玩的时候有人问到了2-SAT。。突然就想起来了这道题。。。2-SAT嘛。。比赛的时候居然没想到。。给定需要满足的m个条件。把每个变量拆为两个点。一般情况下拆为2i和2i+1 分别代表它为真和为假 由于这道题是<1000的。且正的代表选，负的代表不选。那么我们可以把<999的作为要选的，>999的作为不选的。。比如，第一组样例中的 1 2 代表他投票赞成1和2 那 阅读全文