图论 2SAT
文章平均质量分 83
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
HDU 4421 Bit Magic 2sat
给一个序列,经过cal函数能得到一个矩阵现在反过来,给一个矩阵能否得到原序列原序列有n个数,n2sat建图时,,addedge(x,vx,y,vy)代表 x=vx ||y=vy真我们按位去考虑,考虑第i位时,我们把矩阵中n x n个条件 作为2sat的条件例如如果矩阵的Bij对应的符号是 或|那么表示ai与aj的第i位或的结果为 x|y=Bij的第i位原创 2016-10-31 13:31:38 · 359 阅读 · 0 评论 -
hiho一下 第133周 2-SAT·hihoCoder音乐节
https://hihocoder.com/contest/hiho133/problem/1题目1 : 2-SAT·hihoCoder音乐节步骤:上午为真 ,下午为假把点分成2*X,2*X+1构图方法: 对于 a or b 的条件转换成 ¬a->b AND ¬b->a就是分别连两条边 ¬a->b , ¬b->a原创 2017-02-17 11:10:41 · 657 阅读 · 0 评论