摘要：
POJ 2-sat六题之三http://blog.sina.com.cn/s/blog_64675f540100k1cd.html题目描述：有n个婚礼，每个婚礼有起始时间si，结束时间ti，还有一个主持时间ti，ti必须安排在婚礼的开始或者结束，主持由祭祀来做，但是只有一个祭祀，所以各个婚礼的主持时间不能重复，问你有没有可能正常的安排主持时间，不能输出no，能的话要输出具体的答案：即每个婚礼的主持时间段是什么样的。解题报告：对于每个婚礼，主持时间只有两种状态，而且各个婚礼之间的主持时间之间有相互限制，所以想到2-sat。构图：对于婚礼i和婚礼j。i表示在开始主持，i2表示在结束主持，j类似。枚 阅读全文
