From 939e434ae205af10cccb4ce8e4103e9ec3f1e7a1 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Wed, 12 Feb 2025 11:11:10 +0100 Subject: added comment --- content/graph/euler.cpp | 4 ++-- 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>> adj; +vector>> adj; // gets destroyed! vector 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); } diff --git a/tcr.pdf b/tcr.pdf index 2aa3284..34cf09c 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3