摘要：【题目链接】 http://poj.org/problem?id=2749 【题目大意】 给出一些点和两个中转点，两点之间的距离为曼哈顿距离， 除了中转点之外，其余的点之间不能直接相连，现在有一些限制， 一类是两个点必须连在同一中转点上以及两个点不能连在同一个中转点上 问点与点之间的最大值的最小值是 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2723 【题目大意】 给出一些钥匙和M扇有顺序的门，每扇门可以用两种钥匙打开， 每两把钥匙被绑在一起，绑在一起的钥匙只有其中一把可以使用， 问最多能按顺序打开几扇门。 【题解】 因为门是按顺序的，因此能打开的门是单调， 首先我们二分 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3678 【题目大意】 有一些变量，现在给出一些他们做AND，OR，或者XOR的结果(1或0)， 问这些变量是否存在满足所有结果的解集 【题解】 每个变量只有两种取值，0和1，所以我们拆点做2-SAT， i表示xi取0，i+N表示xi 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3683 【题目大意】 每个婚礼有两个时段可以进行特别仪式，特别仪式必须要有神父在场， 神父只有一个，问是否能满足所有婚礼的需求， 【题解】 因为两个时段必须要满足一个时段，所以如果一个时段被占用那么另一个时段必须被空出来， 我们根据 阅读全文