2019年3月1日
网络流-最大流
摘要： 最大流 dinic 思路：先bfs找出每个点的深度，然后按照深度进行dfs cpp bool bfs() { memset(dis, 1,sizeof(dis)); memset(vst,0,sizeof(vst)); queue q; q.push(S);dis[S]=0;vst[S]=1; wh 阅读全文
posted @ 2019-03-01 16:36 www233 阅读(187) 评论(0) 推荐(0) 编辑