黑山老猴妖的专栏

链接：http://poj.org/problem?id=3683题意：某一天，有N个活动，给出每个活动的开始结束时间。每个活动都需要牧师参与一段时间，牧师可以在开始或者最后的时间进行工作。问是否有满足的安排方式，输出一种。思路：两种选择，只能选择一种，大概就是2-sat。建图：如果时间A和时间B冲突，就A->B'，B->A'，这样建边。然后2-sat判断是否有解。区间相交：boo

链接：http://poj.org/problem?id=2749题意：有n个奶牛，每个奶牛有坐标。有两个集散地，给出坐标，每个奶牛要链接到其中一个集散地上，让最远的两个奶牛的距离（曼哈顿距离）最近。而且有的奶牛间互相讨厌，不能连在一个集散地上，有的互相喜欢，必须连在一个上。思路：很明显的2-sat，不过还是跑偏了。。首先给出的限制关系还有集散地数量为2都符合2-sat，不过2-sat中没

题目链接：http://poj.org/problem?id=3648题目思路：有一些

链接：http://poj.org/problem?id=3678代码：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define m