坐井观天

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062题目大意： 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？分析： 03年论文中所述的典型2-SAT题，按论文中所述构图方式即可：Addedge( a1+a1+c1, a2+a2+(c2^1) ); Addedge( a2+a2+c2, a1+a1+(c1^1) );由于 c1，c2即丈夫与妻子的标记分别是0，1所以采用异或.. 阅读全文