diff options
Diffstat (limited to 'content/graph/dijkstra.cpp')
| -rw-r--r-- | content/graph/dijkstra.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/content/graph/dijkstra.cpp b/content/graph/dijkstra.cpp index 61c636d..4c1c9d8 100644 --- a/content/graph/dijkstra.cpp +++ b/content/graph/dijkstra.cpp @@ -2,8 +2,8 @@ using path = pair<ll, int>; //dist, destination auto dijkstra(const vector<vector<path>>& adj, int start) { priority_queue<path, vector<path>, greater<path>> pq; - vector<ll> dist(sz(adj), INF); - vector<int> prev(sz(adj), -1); + vector<ll> dist(ssize(adj), INF); + vector<int> prev(ssize(adj), -1); dist[start] = 0; pq.emplace(0, start); while (!pq.empty()) { |
