1
0
Fork 0

Update graph/dinic.cc

Signed-off-by: subcrip <contact@subc.rip>
This commit is contained in:
subcrip 2024-05-19 13:19:53 +08:00
parent 07718cdfb3
commit 7171088b6a
1 changed files with 1 additions and 1 deletions

View File

@ -13,7 +13,7 @@ struct dinic {
dinic(int n) : edges(n + 1), layer(n + 1), vis(n + 1) {} dinic(int n) : edges(n + 1), layer(n + 1), vis(n + 1) {}
void add_edge(int from, int to, ll cap, int mark = false) { void add_edge(int from, int to, ll cap, int mark = 0) {
edges[from].push_back({ to, cap, 0, int(edges[to].size()), mark }); 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 }); edges[to].push_back({ from, 0, 0, int(edges[from].size() - 1), mark });
} }