剑锋OI SharpSwordOI

时间限制：1S / 空间限制：256MB 【在线测试提交传送门】【问题描述】 Moriarty has trapped n people in n distinct rooms in a hotel. Some rooms are locked, others are unlocked. But, there is a condition that the people in the ho

关于2-sat的建图方法及解决方案 本文非原创，向原创致敬。转发自https://blog.youkuaiyun.com/qq_24451605/article/details/47126143 对于2-sat问题的描述 给出一个序列，每个数是一个bool值，给出一些限制关系，得到最终的可行解的问题叫做适应性问题，也就是sat问题，2-sat问题就是给出的限制最多是两两元素之间的限制。 这种适应性问题...