subcrip
/
cp-templates
1
0
Fork 0
Code

Update graph/mcmf.cc 

Signed-off-by: subcrip <contact@subc.rip>
This commit is contained in:
subcrip 2024-05-19 13:16:15 +08:00
parent aa03bfe96c
commit bb5838b2e6
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
graph/mcmf.cc
View File

@ -28,7 +28,7 @@ struct mcmf {
while (f) { while (f) {
f = 0; f = 0;
for (int i = 0; i < n; ++i) { for (int i = 0; i < n; ++i) {
for (auto&& [to, cap, flow, cost, rev] : edges[i]) { for (auto&& [to, cap, flow, cost, rev, mark] : edges[i]) {
if (cap > flow and dis[to] > dis[i] + cost) { if (cap > flow and dis[to] > dis[i] + cost) {
dis[to] = dis[i] + cost; dis[to] = dis[i] + cost;
f = 1; f = 1;