From 61cac9c0febbb5440b99e22770d917bf3a63c405 Mon Sep 17 00:00:00 2001 From: MZuenni Date: Wed, 11 Jan 2023 11:15:50 +0100 Subject: dont use .size() --- graph/capacityScaling.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'graph/capacityScaling.cpp') diff --git a/graph/capacityScaling.cpp b/graph/capacityScaling.cpp index b59c322..8467f81 100644 --- a/graph/capacityScaling.cpp +++ b/graph/capacityScaling.cpp @@ -10,9 +10,9 @@ vector visited; ll capacity; void addEdge(int from, int to, ll c) { - adjlist[from].push_back(edges.size()); + adjlist[from].push_back(sz(edges)); edges.push_back({from, to, 0, c}); - adjlist[to].push_back(edges.size()); + adjlist[to].push_back(sz(edges)); edges.push_back({to, from, 0, 0}); } @@ -34,7 +34,7 @@ ll maxFlow(int source, int target) { s = source; t = target; ll flow = 0; - visited.assign(adjlist.size(), 0); + visited.assign(sz(adjlist), 0); dfsCounter = 0; while (capacity) { while (dfsCounter++, dfs(s)) flow += capacity; -- cgit v1.2.3