2-SAT
文章平均质量分 76
ws_yzy
一如OI情似海
展开
-
BZOJ 1997: [Hnoi2010]Planar|2-SAT|二分图染色
一道比较奇怪的题用二分图染色和2-SAT都可以建模想了一下为什么二分图染色是找出矛盾的关系连边2-SAT是找出“必须”的关系连边而此题恰好都满足--------------------------------------------------2-SAT做法:一组边a,b在环构成的圆内相交 那么在圆外的a‘,b'也相交”必须“关系有 a-->b' a'-->原创 2016-01-07 09:05:35 · 975 阅读 · 0 评论 -
BZOJ 1823: [JSOI2010]满汉全席
裸的2-SAT被sb错误给卡了 默认成字母后面只有一位数了 调了半天 发现 读入就错了集训一天 终于彻底傻逼了 呵呵呵呵呵……#include#include#include#include#include#include#include#include#include#include#define P 10000000#define ll long原创 2016-01-07 06:48:35 · 679 阅读 · 0 评论