本文主要是介绍poj 1273 Drainage Ditches 网络最大流，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
很直白的网络最大流，我第一次好好做网络流，费整整一天呀！菜呀~~
代码如下：
#include<iostream>
#include<queue>
using namespace std;
const int Max=205;
const int inf=99999999;
int n,m,ans;
int map[Max][Max],pre[Max];
bool vis[Max];
int min(int a,int b)
{
return a<b ? a:b;
}
bool bfs() //寻找增广路径
{
queue<int> que;
que.push(1);
memset(vis,0,sizeof(vis));
vis[1]=true;
while(!que.empty())
{
int u=que.front();
if(u==n) return true;
que.pop();
for(int i=1;i<=n;i++)
if(!vis[i] && map[u][i])
{
pre[i]这篇关于poj 1273 Drainage Ditches 网络最大流的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
