diff --git a/algorithms/graph/min_cost_max_flow.cpp b/algorithms/graph/min_cost_max_flow.cpp index ff37950aedc271abe87842c3cfa663bb76371ef4..60092b1af5ab53cedfcade45a635b7c5acafe0be 100644 --- a/algorithms/graph/min_cost_max_flow.cpp +++ b/algorithms/graph/min_cost_max_flow.cpp @@ -2,17 +2,18 @@ /// /// Time: O(V^2 * E) /// Space: O(V + E) +/// +/// Status: Tested (UVA10594,kattis/mincostmaxflow) struct MinCostMaxFlow { struct Edge { int u, v, cap, cost; }; - int N; vector<Edge> edges; vector<vector<int>> adj; vector<int> vis, dist, par, ind; MinCostMaxFlow(int N) : - N(N), vis(N), dist(N), par(N), ind(N), adj(N) {} + vis(N), dist(N), par(N), ind(N), adj(N) {} void add_edge(int u, int v, int cap, int cost) { adj[u].pb(edges.size());