From 530da97aec01cfc1a1a0132a4875ea62a746858e Mon Sep 17 00:00:00 2001
From: Ayaan Khan <ayaankhan98@gmail.com>
Date: Fri, 17 Jul 2020 20:49:00 +0530
Subject: [PATCH] fix: infinity

---
 graph/dijkstra.cpp | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/graph/dijkstra.cpp b/graph/dijkstra.cpp
index 3dca9e64a..9b47e446f 100644
--- a/graph/dijkstra.cpp
+++ b/graph/dijkstra.cpp
@@ -28,8 +28,9 @@
 #include <queue>
 #include <utility>
 #include <vector>
+#include <limits>
 
-constexpr long long INF = 1000000000;
+constexpr long long INF = std::numeric_limits<long long>::max();
 
 /**
  * @namespace graph
@@ -66,7 +67,7 @@ int dijkstra(std::vector<std::vector<std::pair<int, int>>> *adj, int s, int t) {
     int n = adj->size();
 
     /// setting all the distances initially to INF
-    std::vector<int> dist(n, INF);
+    std::vector<long long> dist(n, INF);
 
     /// creating a min heap using priority queue
     /// first element of pair contains the distance