subcrip
/
cp-templates
1
0
Fork 0
Code

Update graph/dinic.cc 

Signed-off-by: subcrip <contact@subc.rip>
This commit is contained in:
subcrip 2024-05-19 13:07:38 +08:00
parent c97b1b71a9
commit 73ff175bfa
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
graph/dinic.cc
View File

@ -4,6 +4,7 @@ struct dinic {
ll cap;
ll flow;
int rev;
bool mark;
};
vector<vector<edge>> edges;
@ -12,9 +13,9 @@ struct dinic {
dinic(int n) : edges(n + 1), layer(n + 1), vis(n + 1) {}
void add_edge(int from, int to, ll cap) {
edges[from].push_back({ to, cap, 0, int(edges[to].size()) });
edges[to].push_back({ from, 0, 0, int(edges[from].size() - 1)});
void add_edge(int from, int to, ll cap, bool 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 });
}
bool bfs(int s, int t) {