摘要： 这次已经不是2sat的问题了，相信2sat已经不是问题了，最后一题2sat，竟然跪在输入上！千万注意scanf(%c)!读入！！！！有空格也读啊！！！读入+ -一定要用字符读啊？？笨死算了！被人水死！为人岂自甘下流栽！！好好努力！对于+1 -1 这样带符号的，直接%d读入判断符号即可啊！切记！！！#... 阅读全文

摘要： 关键是题意的理解，英语，有时候明明每个字都认识，但是还是理解错误!哎！！悲剧啊！题意啊！这是关键！开始误理解为n对新娘郞，非也！是只有一对，其他是夫妇，理解后就好做了，建立图是关键，怎么转化关系，对到2sat问题上来，不妨设坐在新娘一排的是要“选择”的，那么对每组读入，必需至少一个要选择，（柳暗花明... 阅读全文

摘要： 典型的2-sat问题，题意：有m个门，每个门上俩把锁，开启其中一把即可，现在给n对钥匙（所有钥匙编号0123456...2n-1），每对钥匙只能用一把,要求尽可能开门多（按顺序，前max个）。关键是题意的分析与转化，只能选一？必然2-sat，每给一对门上的锁对应钥匙的编号，说：必需要这俩把钥匙的一把... 阅读全文