2017年3月20日
基础但是很重要的2-sat POJ 3678
摘要： http://poj.org/problem?id=3678 题目大意：就是给你n个点，m条边，每个点都可以取值为0或者1，边上都会有一个符号op（op=xor or and三种）和一个权值c。然后问你如何选择每个点的值，才能让所有点都满足x[i] op x[j] = c 思路： 这题学会了好多东西 阅读全文
posted @ 2017-03-20 19:29 知る奇迹に 阅读(148) 评论(0) 推荐(0) 编辑