From 4680159f439b3b9651321e2dc9083a51fe6ce954 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Tue, 4 Jun 2024 15:56:33 +0200
Subject: fix havel hakimi

---
 graph/havelHakimi.cpp | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

(limited to 'graph/havelHakimi.cpp')

diff --git a/graph/havelHakimi.cpp b/graph/havelHakimi.cpp
index 6246fe0..cbd6991 100644
--- a/graph/havelHakimi.cpp
+++ b/graph/havelHakimi.cpp
@@ -1,6 +1,8 @@
 vector<vector<int>> havelHakimi(const vector<int>& deg) {
 	priority_queue<pair<int, int>> pq;
-	for (int i = 0; i < sz(deg); i++) pq.push({deg[i], i});
+	for (int i = 0; i < sz(deg); i++) {
+		if (deg[i] > 0) pq.push({deg[i], i});
+	}
 	vector<vector<int>> adj;
 	while (!pq.empty()) {
 		auto [degV, v] = pq.top(); pq.pop();
-- 
cgit v1.2.3