随笔分类 -  -----图论 5.2-sat

Codeforces Round #400 D. The Door Problem(2-sat)
摘要：题目链接：Codeforces Round #400 D. The Door Problem 题意： 有n扇门，每扇门有个初始状态，并且受两个开关控制。 现在给你m个开关控制门的信息，每个开关能将它所控制的门的状态翻转。 问能不能通过一定操作，将所以的门的状态都处于开的情况。 题解： 这题用2sat 阅读全文
posted @ 2017-02-25 16:09 bin_gege 阅读(189) 评论(0) 推荐(0)
hdu_3062_Party(2-SAT)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3062/ 题意：2-SAT的裸题 题解：直接上模版 1 #include<cstdio> 2 #include<cstring> 3 const int MAXN = 2020; 4 const int 阅读全文
posted @ 2016-05-08 23:06 bin_gege 阅读(183) 评论(0) 推荐(0)