摘要： POJ_3648首先要注意两个和算法无关地方：①题目的输入数据存在诸如“2w5h”的情况，因此直接用scanf(“%s%s”,b1,b2)去读取数据会WA。②题目中的意思是找出一组能和新娘坐在一起的人，而题目中描述的对于人的限制都是指的对面的，因此我们要先利用已知把对面的人的序列构造出来，再输出对应的新娘这边的人的序列即可。这是我的第一个2-SAT的题目，做完一题相当于复习了好多图论的知识……总的来说，这类问题一般的步骤是这个样子的：①根据已知条件建图。比如这一题，已知的条件是x和y不能同时坐在对面（注意，与不能同时坐在一起是不同的），那么我们就要连两条边，x->~y，y->~x， 阅读全文