diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-20 11:28:29 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2017-07-20 11:28:29 +0200 |
| commit | 85b31124a07fa30111bda10f2ed958420f7ff575 (patch) | |
| tree | be7014e5524bf4e5bdfe406ddbd6624e1818b480 /graph | |
| parent | fbc9d4d19a8c197fe7d2541ae70d76cbc14879d2 (diff) | |
Removing unnecessary implication in OR-case
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/2sat.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/2sat.cpp b/graph/2sat.cpp index 99df78c..ab38b02 100644 --- a/graph/2sat.cpp +++ b/graph/2sat.cpp @@ -14,7 +14,7 @@ struct sat2 { adjlist[1^v2].push_back(1^v1); } void addEquiv(int v1, int v2) { addImpl(v1, v2); addImpl(v2, v1); } - void addOr(int v1, int v2) { addImpl(1^v1, v2); addImpl(1^v2, v1); } + void addOr(int v1, int v2) { addImpl(1^v1, v2); } void addXor(int v1, int v2) { addOr(v1, v2); addOr(1^v1, 1^v2); } void addTrue(int v1) { addImpl(1^v1, v1); } void addFalse(int v1) { addTrue(1^v1); } |
