简单最大流问题
有重边,流量要累加上
#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
#define N 20
#define inf 0x3fffffff
int n,m;
int map[N][N],inq[N],d[N],pre[N];
bool bfs()//找增广路
{
queue<int>Q;
memset(inq,0,sizeof(inq));
memset(pre,0,sizeof(pre));
Q.push(1);
inq[1]=1;
while(!Q.empty())
{
int u=Q.front();
Q.pop();
for(int i=1;i<=n;i++)
{
if(!inq[i]&&map[u][i])
{
inq[i]=1;
pre[i]=u;
Q.pu......
阅读全文