摘要：
题目链接：http://poj.org/problem?id=3648题意有点纠结：一堆夫妇去参加一对新人的婚礼。人们坐在一个很长很长的桌子的两侧（面对面）。新郎新娘在桌子头面对面座。新娘不希望看见她对面的一排有一对夫妇坐着（夫妇需要分开两排座）。同时，一些人之间有通奸关系，新娘也不希望有通奸关系的人同时坐在她对面的一排。问你可否满足新娘的要求，可以的话，输出一种方案思路：把丈夫和新娘同一边看做点i，在新娘对面看做i+n。然后根据通奸关系进行构图。因为新郎也有可能有通奸关系，所以构图时加入新郎点0，增加一条边，0-->0+n。然后就是求解2-SAT问题了。第一道2-SAT问题，好几天没刷 阅读全文
