2-Sat
不懂规矩
过好自己,不悔~~
展开
-
Wedding POJ-3648
题意:N对夫妇举行婚礼,对立相坐于矩形桌两边,其中夫妇必须一边只能一人,其中有M对情妇,要求新郎那边不能有情妇,输出新娘这边的情况。2-sat。 其中建图要注意新郎一定会在。#include #include #include #include #include #define INF 6010#define inf 0x0f0f0f0fusing n原创 2013-09-13 11:41:28 · 461 阅读 · 0 评论 -
poj2296(二分+2sat)
#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 210;const int maxm = 210*210*5;const int INF = 0x3f3f3f3f;原创 2014-04-23 13:31:11 · 365 阅读 · 0 评论