Merge pull request #39 from witek-formanski/piggybanks_fix

fix piggybanks_dfs
witek-formanski · Dec 30, 2023 · 849f491 · 849f491
2 parents e0102c9 + 1b19955
commit 849f491
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/cw9/zad1/piggybanks_dfs.cpp b/src/cw9/zad1/piggybanks_dfs.cpp
@@ -22,7 +22,7 @@ int piggybanks_dfs(std::vector<int> piggybanks) {
                 cycles[next_pig] = i;
                 next_pig = piggybanks[next_pig];
             }
-            if (next_pig == i) closed_cycles_count++;
+            if (cycles[next_pig] == i) closed_cycles_count++;
         }
     }