2018年6月3日
2-SAT
摘要： 昨天学弟问我G题是不是2-SAT,尴尬的是我不知道那是什么，所以今天特地来学一下，先来个简单的 先看一下最经典的题HDU1814和平委员会 题意：输入n，m代表n个国家，每个国家 i 有两个代表分别是 2*i-1和2*i.m代表有m对冤家，每对冤家不能一起出现在委员会中，问能不能让所有国家都出一个代 阅读全文
posted @ 2018-06-03 17:25 注册以后还能改吧 阅读(295) 评论(0) 推荐(0) 编辑