Day12

2 years ago · 0fb217fb22
parent 69a0ede3a3
commit 0fb217fb22
1 changed files with 2 additions and 2 deletions
--- a/src/days/12/Day12.cpp
+++ b/src/days/12/Day12.cpp
@ -61,8 +61,8 @@ map<Day12::Vertex, uint64> 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;