diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-02-12 11:11:10 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-02-12 11:11:10 +0100 |
| commit | 939e434ae205af10cccb4ce8e4103e9ec3f1e7a1 (patch) | |
| tree | dfc12bb1461787e8d1503933b69fa0f614a03447 | |
| parent | 9682f525a3f4c07de062f940233cec734543e8a7 (diff) | |
added comment
| -rw-r--r-- | content/graph/euler.cpp | 4 | ||||
| -rw-r--r-- | tcr.pdf | bin | 703218 -> 699076 bytes |
2 files changed, 2 insertions, 2 deletions
diff --git a/content/graph/euler.cpp b/content/graph/euler.cpp index 0b39f53..e81cebe 100644 --- a/content/graph/euler.cpp +++ b/content/graph/euler.cpp @@ -1,4 +1,4 @@ -vector<vector<pair<int, int>>> adj; +vector<vector<pair<int, int>>> adj; // gets destroyed! vector<int> cycle; void addEdge(int u, int v) { @@ -10,7 +10,7 @@ void euler(int v) { while (!adj[v].empty()) { auto [u, rev] = adj[v].back(); adj[v].pop_back(); - if (u == -1) continue; // remove for directed + if (u < 0) continue; // remove for directed adj[u][rev].first = -1; // remove for directed euler(u); } Binary files differ |
