diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-04-22 13:52:14 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2025-04-22 13:52:14 +0200 |
| commit | 41687abef9d2c93233439c0f43380a8280024406 (patch) | |
| tree | 81fec04d9bd28675fde1c95ef8b408c82c478fa7 /content/graph/2sat.cpp | |
| parent | 0f1223c5396961a661da4f12caf0252f924de01b (diff) | |
| parent | 3903044dd68da8ac6d589cfc873260dccbf4cd8f (diff) | |
merge mzuenni changes
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); |