2016年3月24日
【UVA11294】Wedding （2-SAT）
摘要： 题意: 有N-1对夫妻参加一个婚宴，所有人都坐在一个长长的餐桌左侧或者右侧，新郎和新娘面做面坐在桌子的两侧。由于新娘的头饰很复杂，她无法看到和她坐在同一侧餐桌的人，只能看到对面餐桌的人。任意一对夫妻不能坐在桌子的同侧，另外有m对人吵过架，而新娘不希望看到两个吵过架的人坐在他的对面，问如何安排这些座位 阅读全文
posted @ 2016-03-24 13:24 konjak魔芋 阅读(373) 评论(0) 推荐(0) 编辑