随笔分类 -  算法->图论->2-SAT

摘要:LOJ 3101. 「JSOI2019」精准预测 设0是生,1是死,按2 sat连边那么第一种情况是$(t,x,1) \rightarrow (t + 1,y,1)$,$(t + 1,y, 0) \rightarrow (t,x,0)$ 第二种情况是$(t,x,0) \rightarrow (t,y 阅读全文
posted @ 2019-06-11 22:08 sigongzi 阅读(463) 评论(0) 推荐(0)