2-SAT的最经典应用……
不说了,直接上代码:
#include<cstdio>
#include<cstring>
#define getw(x) ((x)?0:n)
const int maxn=205,maxe=2005;
int tst,n,m;
int tot=0,lnk[maxn],nxt[maxe],son[maxe];
bool vis[maxn];
inline char nc(){
static char buf[1
2-SAT的最经典应用……
不说了,直接上代码:
#include<cstdio>
#include<cstring>
#define getw(x) ((x)?0:n)
const int maxn=205,maxe=2005;
int tst,n,m;
int tot=0,lnk[maxn],nxt[maxe],son[maxe];
bool vis[maxn];
inline char nc(){
static char buf[1