summaryrefslogtreecommitdiff
path: root/content/graph/dijkstra.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 21:17:29 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 21:17:29 +0100
commit1880ccb6d85c6eb79e724593457877bab431951c (patch)
tree23eddd5bd0b29b3024e170a5ef9023eda9226ab5 /content/graph/dijkstra.cpp
parente95f59debd69ee7d45d5c966ce466d23264e1c3c (diff)
get rid of all() and sz()
Diffstat (limited to 'content/graph/dijkstra.cpp')
-rw-r--r--content/graph/dijkstra.cpp4
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()) {