【HDU4430】【ZOJ3656】Bit Magic 2-SAT
2-SAT模版题
使用位运算之间的依赖关系建图。
需要注意的是
x | y = 0 时
x -> !x, y->!yx&1 = 1时候
!x -> x, !y->y直接把所有位放在一起判断的话内存不够,所以每一位判断一次。
要注意数组从零开始。
同时在ZOJ上要注意判断对角线上是不是都是0。#include<bits/stdc++.h>
using namespace std;
con
原创
2017-06-28 19:43:39 ·
272 阅读 ·
0 评论