🧑‍💻 improves prim implementation

iagorrr · Dec 18, 2023 · 9ab820b · 9ab820b
1 parent 04abc40
commit 9ab820b
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/algorithms/graphs/prim.cpp b/algorithms/graphs/prim.cpp
@@ -14,7 +14,7 @@ ll prim(vi s = vi(1, 0)) {
   }
 
   ll mstcost = 0;
-  while (ingraphcnt < N) {
+  while (ingraphcnt < N and !pq.empty()) {
     ll w;
     int v;