您当前的位置: 首页 > 

minato_yukina

暂无认证

  • 2浏览

    0关注

    138博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

dicnic蓝书模板(改进中)

minato_yukina 发布时间:2020-12-06 17:25:19 ,浏览量:2

不能过洛谷的模板.. 

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;
	}
};

 

关注
打赏
1663570241
查看更多评论
立即登录/注册

微信扫码登录

0.0383s