poj 1273 网络流

最新推荐文章于 2019-12-18 20:06:00 发布

置顶完美代码

最新推荐文章于 2019-12-18 20:06:00 发布

阅读量1.1w

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/56848171

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这是一个使用BFS算法求解网络流问题的C++程序。程序通过输入的网络节点和边，计算出从源点到终点的最大流量，并输出结果。在循环中不断更新流量值和路径，直到无法找到增广路径为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
int res[202][202],minn,n,m,pre[202],a[202];
bool bfs(){
queue<int>q;
q.push(1);
int k;
memset(a,0,sizeof(a));
a[1]=0x3f3f3f3f;
while(!q.empty()){
    k=q.front();
    if(k==m) return 1;
    q.pop();
    for(int i=1;i<=m;i++){
      if(!a[i]&&res[k][i]){
        q.push(i);
        pre[i]=k;
        a[i]=min(a[k],res[k][i]);
      }
    }
}
return 0;
}
int maxflow(){
    int ans=0;
while(bfs()){
        ans+=a[m];
    int k=m;
    while(k!=1){
        res[pre[k]][k]-=a[m];
        res[k][pre[k]]+=a[m];
        k=pre[k];
    }
}
return ans;
}
int main(){

了解本专栏