poj1273基础网络流

#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分钟写完还是没有对。。。今天中午抱着不对不睡觉的心态，还有刚刚考水的心态，终于找到错了。。。原来是把！打成了〈我艹。。。。。。

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