Adding some comments in matching code.

2 files changed, 2 insertions, 1 deletions

diff --git a/graph/maxWeightBipartiteMatching.cpp b/graph/maxWeightBipartiteMatching.cpp
index f4bb8c2..2c1ad9d 100644
--- a/graph/maxWeightBipartiteMatching.cpp
+++ b/graph/maxWeightBipartiteMatching.cpp
@@ -41,6 +41,7 @@ int match(int l, int r) {
             slack[y] = alt;
     }}}}
     while (y != -1) {
+      // Jede Iteration vergrößert Matching um 1 (können 0-Kanten sein!).
       int x = augmenting[y];
       int prec = xy[x];
       yx[y] = x;
@@ -48,5 +49,5 @@ int match(int l, int r) {
       y = prec;
   }}
   return accumulate(lx.begin(), lx.end(), 0) +
-         accumulate(ly.begin(), ly.end(), 0);
+         accumulate(ly.begin(), ly.end(), 0); // Wert des Matchings.
 }
diff --git a/tcr.pdf b/tcr.pdf
index a9130be..b78eda4 100644
--- a/tcr.pdf
+++ b/tcr.pdf