fixed bug in dijkstra

mhunicken · Jul 4, 2019 · 359b098 · 359b098
1 parent aabcba1
commit 359b098
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/graphs/dijkstra.cpp b/graphs/dijkstra.cpp
@@ -8,7 +8,7 @@ void dijkstra(int x){
 		x=q.top().snd;ll c=-q.top().fst;q.pop();
 		if(dist[x]!=c)continue;
 		fore(i,0,g[x].size()){
-			int y=g[x][i].fst,c=g[x][i].snd;
+			int y=g[x][i].fst; ll c=g[x][i].snd;
 			if(dist[y]<0||dist[x]+c<dist[y])
 				dist[y]=dist[x]+c,q.push(mp(-dist[y],y));
 		}

diff --git a/graphs/dijkstra_test.cpp b/graphs/dijkstra_test.cpp
@@ -21,7 +21,7 @@ void dijkstra(int x){
 		x=q.top().snd;ll c=-q.top().fst;q.pop();
 		if(dist[x]!=c)continue;
 		fore(i,0,g[x].size()){
-			int y=g[x][i].fst,c=g[x][i].snd;
+			int y=g[x][i].fst; ll c=g[x][i].snd;
 			if(dist[y]<0||dist[x]+c<dist[y])
 				dist[y]=dist[x]+c,q.push(mp(-dist[y],y));
 		}