![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-sat
Go__boy
这个作者很懒,什么都没留下…
展开
-
2-sat
建图: 2-SAT问题远没有网络流那样复杂,只要抓住关系建好图基本就直接可以解了,在这类问题中建边的规则就是“必须”,对于边,它的意义就是选择了i就必须选j。 对于题目中给出的每对关系都可以化成下面的几种形式: A,B不能同时取 A,B不能都不取 A,B必须都取或者都不取 必须取A转载 2014-08-18 16:51:54 · 379 阅读 · 0 评论 -
HDU 1824 2-sat算法
分析:这题就是2-sat的模板题,首先原创 2014-11-19 21:47:14 · 538 阅读 · 0 评论 -
POJ 3678 经典AND,OR,XOR的2-sat问题
代码: //O(m)求2-sat,此处下标从0开始 #pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include using name原创 2014-11-20 20:02:04 · 708 阅读 · 0 评论 -
HDU 3622 二分+2-sat
题意:一个游戏,共有n轮,每一轮给你两个圆的圆心,你只能在两个之间选择原创 2014-11-20 19:11:54 · 494 阅读 · 0 评论