摘要: hdu3062链接:http://acm.hdu.edu.cn/showproblem.php?pid=3602poj3678链接:http://poj.org/problem?id=3678zoj3656链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3656poj3678应该是最简单的吧~~题意:有n个变量,每个可以取0或者1,再给出m组关系,每组关系都是两个变量进行运算可以得到的结果,运算有AND OR XOR三种,问能否根据这些关系,判断每个变量的取值。思路: 2-Sat问题,关键是要把所有情况考虑完全。用 阅读全文
posted @ 2012-11-05 21:31 _sunshine 阅读(394) 评论(0) 推荐(0) 编辑