2-SAT
qpswwww
这个作者很懒,什么都没留下…
展开
-
[POJ 3683]Priest John's Busiest Day(2-SAT+拓扑排序输出可行解)
题目链接http://poj.org/problem?id=3683题目大意思路代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm>#define MAXE 4100000 #define MAXV 2100using namespace std;st原创 2015-03-15 21:58:47 · 615 阅读 · 0 评论 -
[POJ 3207]Ikki's Story IV - Panda's Trick(2-SAT入门题)
题目链接http://poj.org/problem?id=3207题目大意思路代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm>#define MAXE 251000 #define MAXV 251000using namespace std;i原创 2015-03-14 15:39:54 · 569 阅读 · 0 评论 -
[BZOJ 1823][JSOI 2010]满汉全席(2-SAT入门题)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1823题目大意虽然说这是个中文题,但是由于题目太长,我还是讲一下大意吧思路代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm>#define MA原创 2015-03-14 11:36:19 · 603 阅读 · 0 评论