
2-Sat
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
ZOJ 3656 Bit Magic (2-Sat问题)
题意:b[i][j] 与a[i], a[j]的关系如下。现在已知b,问是否存在对应的a,若存在输出YES,否则输出NOvoid calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; els原创 2012-10-14 23:31:30 · 2005 阅读 · 0 评论 -
POJ 3207 2-SAT
题意:给出一个圆,圆上有许多点,点与点之间有连线,连线要么在圆内,要么在圆外。现在给出所有连线的两个端点,判断这些线能否不相交?#include#include#include#includeusing namespace std;const int SIZE = 5010;int n, m;int e[SIZE][2];int head[SIZE], E;bool in原创 2012-12-08 00:03:51 · 917 阅读 · 0 评论 -
POJ 3678 2-sat
#include#include#include#includeusing namespace std;const int SIZE = 2010;int n, m;int head[SIZE], E;bool instk[SIZE];int stk[SIZE], top;int blk[SIZE], blkCnt;int low[SIZE], dfn[SIZE], ti原创 2012-12-08 18:30:22 · 1769 阅读 · 0 评论