EW_DUST

2-SAT

note(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) KMP(1) note(2) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 未归档(53) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 2-SAT （共1篇）

POJ3687 Katu Puzzle(小谈 2-SAT)

2-SAT 问题其实就是几个值只有 0 1状态可取.在有限制的情况下，能不能有一组值可以满足这种限制。通过强联通判断会不会有一个值 0 1状态同时出现，如果出现就不可能，不出现就可能。就按照下题讲一下。 POJ 3687Katu Puzzle Katu Puzzle ...

2-SAT

2018-08-02

0 529