From 0fb217fb22e4081d12266c6bc46a27427dfabcda Mon Sep 17 00:00:00 2001 From: Benjamin Kraft Date: Mon, 12 Dec 2022 20:48:48 +0100 Subject: [PATCH] Day12 --- src/days/12/Day12.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/days/12/Day12.cpp b/src/days/12/Day12.cpp index 387efd3..c18793c 100644 --- a/src/days/12/Day12.cpp +++ b/src/days/12/Day12.cpp @@ -61,8 +61,8 @@ map Day12::dijkstra(Graph &graph, Vertex start) { queue.erase(u); - for (const Vertex &v : graph.V){ - if (!graph.E.contains({u, v}) || !queue.contains(v)) + for (const Vertex &v : queue){ + if (!graph.E.contains({u, v})) continue; size_t newDist = dist[u] + 1;