z.arbitrary

摘要： POJ 2-sat 六题之四http://blog.sina.com.cn/s/blog_64675f540100k1g9.html题目描述：一堆夫妇去参加一对新人的婚礼。人们坐在一个很长很长的桌子的两侧（面对面）。新郎新娘在桌子头面对面座。新娘不希望看见她对面的一排有一对夫妇坐着（夫妇需要分开两排座）。同时，一些人之间有暧昧关系，新娘也不希望有暧昧关系的人同时坐在她对面的一排。问你可否满足新娘的要求，可以的话，输出一种方案。解题报告：首先，每个人都可能坐在桌子两侧的某一侧，这样，把每个人拆成两个点。第一个点表示桌子左侧（我自己定义的），第二个表示右侧。即i和i’新娘我让她坐在左侧，新郎坐在右 阅读全文