summaryrefslogtreecommitdiff
path: root/content/graph/minCostMaxFlow.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/minCostMaxFlow.cpp
parente95f59debd69ee7d45d5c966ce466d23264e1c3c (diff)
get rid of all() and sz()
Diffstat (limited to 'content/graph/minCostMaxFlow.cpp')
-rw-r--r--content/graph/minCostMaxFlow.cpp12
1 files changed, 6 insertions, 6 deletions
diff --git a/content/graph/minCostMaxFlow.cpp b/content/graph/minCostMaxFlow.cpp
index 14a222c..fde95f3 100644
--- a/content/graph/minCostMaxFlow.cpp
+++ b/content/graph/minCostMaxFlow.cpp
@@ -15,16 +15,16 @@ struct MinCostFlow {
adj(n), s(source), t(target) {};
void addEdge(int u, int v, ll c, ll cost) {
- adj[u].push_back(sz(edges));
+ adj[u].push_back(ssize(edges));
edges.push_back({v, c, cost});
- adj[v].push_back(sz(edges));
+ adj[v].push_back(ssize(edges));
edges.push_back({u, 0, -cost});
}
bool SPFA() {
- pref.assign(sz(adj), -1);
- dist.assign(sz(adj), INF);
- vector<bool> inqueue(sz(adj));
+ pref.assign(ssize(adj), -1);
+ dist.assign(ssize(adj), INF);
+ vector<bool> inqueue(ssize(adj));
queue<int> queue;
dist[s] = 0;
queue.push(s);
@@ -59,7 +59,7 @@ struct MinCostFlow {
}}
void mincostflow() {
- con.assign(sz(adj), 0);
+ con.assign(ssize(adj), 0);
maxflow = mincost = 0;
while (SPFA()) extend();
}