2019年2月13日
2-sat
摘要： https://www.cnblogs.com/31415926535x/p/10367857.html 概述 2 sat是k sat问题中k==2时的一种情况，，（废话qaq，， 当k大于等于3时是npc问题，，所以一般都是问的2 sat，， 这种题的大概形式是： 对于给定的n对的点，要求每一对都 阅读全文
posted @ 2019-02-13 01:16 31415926535x 阅读(184) 评论(0) 推荐(0) 编辑