摘要: 转载地址:http://blog.csdn.net/qq172108805/article/details/7603351/*2-sat问题,题意:有对情侣结婚,请来n-1对夫妇,算上他们自己共n对,编号为0~~n-1,他们自己编号为0所有人坐在桌子两旁,新娘不想看到对面的人有夫妻关系或偷奸关系,若... 阅读全文
posted @ 2014-10-19 16:53 HYDhyd 阅读(112) 评论(0) 推荐(0) 编辑
摘要: /*思路:http://blog.csdn.net/string_yi/article/details/12686873hdu 1814 输出字典序最小的2-sat*/#include#include#include#define N 16100#define NN 210000struct ... 阅读全文
posted @ 2014-10-19 16:27 HYDhyd 阅读(148) 评论(0) 推荐(0) 编辑