2011年3月1日
3683
摘要： /*2SAT，找出一组解同3648注意一点的是，在最后输入答案的时候犯了很多错误。最后只输出颜色为1的点如果没有目标点的话，就在下行找颜色为1的点像3648,需要找和新娘颜色一样的点，新娘的颜色一定为1，但是其在上行，所以在上行中找颜色为1的点*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream&g 阅读全文
posted @ 2011-03-01 21:41 AC2012 阅读(143) 评论(0) 推荐(0) 编辑
3648
摘要： /*2SAT,找出一组解逆缩图序，拓扑排序，然后染色。找出和新娘颜色相同的点*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include & 阅读全文
posted @ 2011-03-01 16:13 AC2012 阅读(262) 评论(0) 推荐(0) 编辑
2749
摘要： /*2SAT验证型题目，需要建图，2分加速此种类型题目重在建图*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <bits 阅读全文
posted @ 2011-03-01 11:09 AC2012 阅读(210) 评论(0) 推荐(0) 编辑