题目:http://tinyurl.com/d7v6yar
code:http://ideone.com/v11UOE
这题看起来是2SAT的变形，给婚礼客人在长方形桌两侧安排座位
有两个限制
1.同一对夫妇不能做同一侧
2.有外遇关系的不能一起被新娘看到，而新娘不会看到坐同一侧的人
我写了一个简单的2SAT sovler，先把新娘位置安排好
然后iW表第i对夫妇中的老婆是否跟新娘坐一方用1表示，否则就是0
找出是否可以满足限制。
不过上传到UVA得到WA，我试过网络上和我自己产生的测试资料结果
可以satisfiable的都会有输出一组解，不能的都会输出"bad luck"
不知道哪里不对，希望大大们能给点提示。
UVA讨论板挂了，真不方便。