2-sat
yrleep
大学毕业不久,ios游戏自由开发者。
展开
-
poj 3683 Priest John's Busiest Day 2-sat
经典2-sat问题,需要输出解 #include #include #include using namespace std; const int maxn=2e3+9; int head[4][maxn],lon; int dfn[maxn],low[maxn],s[maxn],stack[maxn],instack[maxn]; int que[maxn],in[maxn],to[原创 2013-05-21 13:33:32 · 841 阅读 · 0 评论 -
poj 2723 Get Luffy Out 2sat
二分+2sat判可行性#include #include #include using namespace std; const int maxn=1024*2+9; int doorx[1<<12],doory[1<<12],x[maxn],y[maxn]; int n,m; int dfn[maxn<<1],low[maxn<<1],stack[maxn<<1],instack[maxn原创 2013-05-21 22:46:38 · 664 阅读 · 0 评论 -
poj 3648 Wedding 2sat
2sat #include #include #include using namespace std; const int maxn=30*2+9; int n,m; int head[maxn]; int lon; int dfn[maxn],low[maxn],stack[maxn],instack[maxn],s[maxn],un[maxn]; int count,top,con;原创 2013-05-22 20:26:03 · 636 阅读 · 0 评论 -
hdu 4115 Eliminate the Conflict
2sat题目,正确理解2sat即可。 #include #include #include using namespace std; const int maxn=(1e4+9)*2; int n,m; int a[maxn][2]; int dfn[maxn],low[maxn],stack[maxn],instack[maxn],s[maxn],un[maxn]; int count原创 2013-11-24 02:05:48 · 1210 阅读 · 0 评论