summaryrefslogtreecommitdiff
path: root/graph/havelHakimi.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-01-10 11:40:09 +0100
committermzuenni <michi.zuendorf@gmail.com>2023-01-10 11:40:09 +0100
commitfd1f2b36e95c03625297b7b8cba3b1a04a0cc0ed (patch)
treeb143619750b90fbfa45a98be9ea56904d1a7129d /graph/havelHakimi.cpp
parent8faa84ca282d51e9ce4fef535e68325adabcebad (diff)
change whitespaces
Diffstat (limited to 'graph/havelHakimi.cpp')
-rw-r--r--graph/havelHakimi.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/havelHakimi.cpp b/graph/havelHakimi.cpp
index 9fb9846..135c4b0 100644
--- a/graph/havelHakimi.cpp
+++ b/graph/havelHakimi.cpp
@@ -4,7 +4,7 @@ vector<vector<int>> havelHakimi(const vector<int>& deg) {
vector<vector<int>> adj;
while (!pq.empty()) {
auto v = pq.top(); pq.pop();
- if (sz(pq) < v.first) return {}; //ERROR
+ if (sz(pq) < v.first) return {}; //impossible
vector<pair<int, int>> todo;
for (int i = 0; i < v.first; i++) {
auto u = pq.top(); pq.pop();