2020年10月23日
2-SAT问题的总结
摘要： 阅读全文
posted @ 2020-10-23 15:40 Anonytt 阅读(80) 评论(0) 推荐(0) 编辑
Codeforces 776D【The Door Problem】(2-SAT)
摘要： 难度CF2000分 题意：给你n个门，m把锁。每个门由2把锁控制，给你每个门的初始状态以及每把锁可以控制的t个门，问你能否使用锁将这些门全部打开。0是关闭，1是开启。 题解：因为很久没使用2-sat导致自己一开始不会做这个题，然后看了题解才恍然大悟。我们这么来想：因为每个门只能被2把钥匙控制，如果门 阅读全文
posted @ 2020-10-23 14:23 Anonytt 阅读(113) 评论(0) 推荐(0) 编辑