weixin_45552088的博客

网络流问题 最大流问题 在一张有向图中存在一个源点和汇点，图中的每一条边都有一个最大流量负载值，我们要求的是网络中从源点到汇点的最大流量值。 定理：在残量网络中当不存在一条从源点到汇点的增广路时，网络达到最大流。 基本算法 EK int n,m,s,t,ans,cnt=-1; int prenode[N],preedge[N],flow[N],head[N]; bool use[N]; queue<int>q; struct Edge{ int pre,to,val; }edge[N&l