2017年8月29日
BZOJ1823[JSOI2010]满汉全席
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1823 首先我们看到这道题目描述里就非常明显地给出了对于每一个点只有两个选择。。。 那么OI中，涉及这种类型的题目一般用什么呢？ 2-SAT或是二分图 仔细一看，不像是二分图 于是就是2-SAT 我们可 阅读全文
posted @ 2017-08-29 21:02 雒煜翾 阅读(147) 评论(0) 推荐(0) 编辑