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 · 1083 阅读 · 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 · 729 阅读 · 0 评论
分享