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

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.46.57.107 ※ 编辑: BombCat 来自: 114.38.194.113 (05/18 21:05)