summaryrefslogtreecommitdiff
path: root/graph/2sat.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-10-22 12:37:58 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-10-22 12:37:58 +0200
commitf72e45ff8cdb0fae8302a8ba36f5d7f826c1aa5e (patch)
treeded2e92407c1bff786579b190fec9088196c6f1f /graph/2sat.cpp
parentb2315eb8066c66bc346e3681b700cdf72dbe57a9 (diff)
parent80077648b26d828b9eca188bde436fbb79826282 (diff)
merge.
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
Diffstat (limited to 'graph/2sat.cpp')
-rw-r--r--graph/2sat.cpp2
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); }