Naturain

摘要： 2014-10-2116:24:18思路：传统的2-SAT题，自己YY了建图，也是醉了。写完这题坚定了二分区间左闭右开的写法。 方法：首先二分能打开的门数，然后建图：枚举每一对门（A，B），不妨令A门比B门先遇到，（以A、A’ 来分别表示打开A的第一个锁和第二个锁）找矛盾建“必须”边，如：A和B’... 阅读全文

摘要： 2014-10-2115:12:37思路：自己断断续续搞了差不多两个小时吧，把这题A掉，2-sat也学的差不多了。 做法就是把每个婚礼看成连个点，i 和 i' 分别表示牧师在婚礼开始时祝福、在婚礼结束时祝福。于是我们就能获得每个婚礼的两个祝福时间段。两层循环扫一遍每两个婚礼，判断他们两个时间段是否... 阅读全文