摘要：
感觉这题比较裸，表现出了2-sat的本质。 不过构图我想的还是太简单了，a&b=1我只连了 a1->b1,b1->a1，但其实是不对的。这样连，a0和b0可以同时选到。应该连a0->a1,b0->b1这样就能保证a0,b0都不被选到。或运算同理。 阅读全文
摘要：
题面很邪恶啊。。。 一对新人请n-1对夫妻吃饭，人们坐在一张桌子的两侧，每一对互为夫妻关系的人必须坐在桌子的两侧。而且有些人两两之间会存在“通奸”关系，通奸关系不仅在男女之间，同性之间也有。新娘对面不可以座有通奸关系的人。判断是否存在可行的排座方案，存在的话输出和新娘同一排的人。 因为新娘对面不可以 阅读全文
摘要：
按字典序输出 直接dfs就好了（hdu1814（抄自 http://www.cnblogs.com/kuangbin/archive/2012/10/05/2712429.html） 输出任意一组解 阅读全文
摘要：
#include using namespace std; const int N = 5005; const int M = 100010; struct Edge { int to, next; } edge[M]; int head[N]; int cntE; void addedge(int u, int v) { edge[cntE].to = v; edge[c... 阅读全文