poj1273基础网络流

来源：互联网发布：数据截断编辑：程序博客网时间：2024/05/19 04:02

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namespace std;int n,m,f[205][205],father[210];int done[210];bool bfs(){memset(father,-1,sizeof(father));memset(done,0,sizeof(done));father[1]=1;done[1]=1;queue<int> q;q.push(1);while(!q.empty()){cout<<"Fuck\n";int now=q.front();q.pop();for(int j=1;j<=n;j++)if(!done[j]&&f[now][j]>0){father[j]=now;done[j]=1;if(j==n)return true;q.push(j);}}return false;}int max_f(){int answer=0,d;while(bfs()){cout<<"NIMEI\n";d=0x7fffffff;for(int j=n;j!=1;j=father[j])d=min(d,f[father[j]][j]);answer+=d;for(int j=n;j!=1;j=father[j]){f[father[j]][j]-=d;f[j][father[j]]+=d;}}return answer;}int main(){while(scanf("%d%d",&m,&n)==2){memset(f,0,sizeof(f));for(int i=1;i<=m;i++){int a1,a2,a3;scanf("%d%d%d",&a1,&a2,&a3);f[a1][a2]+=a3;}printf("%d\n",max_f());}return 0;}

从昨天下午开始了基础网络流的学习，感觉根本没有原来想的那么难

其实往往我们所恐惧的只是恐惧本身，任何事都是这样，信息尤其是

这个就是简单的bfs进行搜索，甚至根本算不上是网络流

就这我30分钟写完还是没有对。。。今天中午抱着不对不睡觉的心态，还有刚刚考水的心态，终于找到错了。。。原来是把！打成了〈我艹。。。。。。

就这么多吧，晚上机房就我一个人，进行更深层次的网络流学习

0 0