From 92bc4771a873b6fb7e2938fe24e6a36d230a42c5 Mon Sep 17 00:00:00 2001 From: subcrip Date: Sun, 19 May 2024 13:18:23 +0800 Subject: [PATCH] Update graph/dinic.cc Signed-off-by: subcrip --- graph/dinic.cc | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/graph/dinic.cc b/graph/dinic.cc index ef4fb98..0766e28 100644 --- a/graph/dinic.cc +++ b/graph/dinic.cc @@ -4,7 +4,7 @@ struct dinic { ll cap; ll flow; int rev; - bool mark; + int mark; }; vector> edges; @@ -13,7 +13,7 @@ struct dinic { dinic(int n) : edges(n + 1), layer(n + 1), vis(n + 1) {} - void add_edge(int from, int to, ll cap, bool mark = false) { + void add_edge(int from, int to, ll cap, int mark = false) { edges[from].push_back({ to, cap, 0, int(edges[to].size()), mark }); edges[to].push_back({ from, 0, 0, int(edges[from].size() - 1), mark }); }