diff options
Diffstat (limited to 'content/graph/2sat.cpp')
| -rw-r--r-- | content/graph/2sat.cpp | 4 |
1 files changed, 1 insertions, 3 deletions
diff --git a/content/graph/2sat.cpp b/content/graph/2sat.cpp index 2b49fc6..b9cfd1c 100644 --- a/content/graph/2sat.cpp +++ b/content/graph/2sat.cpp @@ -1,11 +1,9 @@ +constexpr int var(int i) {return i << 1;} // use this! struct sat2 { int n; // + scc variablen vector<int> sol; - sat2(int vars) : n(vars*2), adj(n) {} - static int var(int i) { return i << 1; } // use this! - void addImpl(int a, int b) { adj[a].push_back(b); adj[1^b].push_back(1^a); |