不能过洛谷的模板..
dicnic思路 先bfs一次建立层次图,在层次图上进行dfs找出所有的增广路并进行增广.然后继续bfs,dfs直到bfs不能建立层次图(没有增广路了)
struct Edge{
int from,to,cap,flow;
};
struct Dinic{
int n,m,s,t;
vector edges;vector G[maxn];
bool vis[maxn];int d[maxn],cur[maxn];
void init(int n){
for(int i=0;is=s;this->t=t;
int flow=0;
while(bfs()){
memset(cur,0,sizeof(cur));flow+=dfs(s,INF);
} return flow;
}
};