2018年8月28日
POJ - 3648 Wedding (2-SAT 输出解决方案)
摘要： 题意：有N 1对夫妇和1对新郎新娘要出席婚礼，这N对人要坐在走廊两侧。要求每对夫妇要坐在不同侧。有M对人有通奸关系，对于这一对人，不能同时坐在新娘对面（新娘新郎也可能和别人有通奸关系）。求如何避免冲突安排每对人。 分析：相当于选择N个坐在新娘对面且不会冲突的人。根据给定的M条关系建图，若a与b有关系 阅读全文
posted @ 2018-08-28 16:28 xiuwenL 阅读(141) 评论(0) 推荐(0) 编辑