网络流（最大流）SAP源码

//POJ 3469 SAP 10228k 2469ms accepted
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

#define inf 100000000

typedef struct tNode
{
int u,v,val;
tNode *nxt,*adj;
}edge;

edge E[20005];
edge *cur[20005];
edge mem[500005];
int used=0;

edge *make_mem()
{
return &mem[used++];
}

int n,m;
int num[20005],d[20005];
bool f=false;
int flow,aug;