2019年8月25日
cogs 313. [POI2001] 和平委员会（2-SAT
摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=pyzQimjkj 题意：有n个集合，每个集合有俩元素，要从n个中各选一个放一堆，但是有的俩不能同时取，让你找出一种选取方案。 思路：2-SAT板子，主要学一下这个算法。算法流程： 构图：若a,b不能 阅读全文
posted @ 2019-08-25 21:55 时光已随风而逝~ 阅读(157) 评论(0) 推荐(0) 编辑