摘要： 题目链接：http://poj.org/problem?id=2723【题目大意】有2n把钥匙，分成2组，给你每组的钥匙信息，并且每组的钥匙只能用一个。有m个门，每个门有2个锁，只要打开一个锁这个门就开了。（顺序遇见m个门）问你最多能够打开多少个门。【解题思路】因为只能门只能按照顺序打开，所以很自然二分是个很好的选择。建图的依据：１、每对钥匙a,b有(a->!b),(b->!a) 也就是 a and b = 0　a被用b不被用，或b被用a不被用，或a,b都不被用２、每善门对应锁的钥匙a,b有(!a->b),(!b->a) 也就是 a or b = 1，用a能打开用b不能 阅读全文