POJ 3683 Priest John's Busiest Day
题目链接
题意:给定几个时间,si, ti, di每个时间要选[si, si + di]或[ti - di, ti],问能否选出所有时间不相交的方案
思路:显然的2-sat,注意判断相交的方法
代码:
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int N = 1005;
int n;
vector<int> g[2 * N];
bool mark[2 * N];
void init() {
memset(mark, false, sizeof(mark));
for (int i = 0; i < 2 * n; i++) g[i].clear();
}
void add_edge(int u, ......
阅读全文