最大流（标号法 Ford-Fulkerson算法)

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1000,inf=1000010;//顶点个数最大值
struct ArcType//弧结构
{
   
	int c,f;
};
ArcType edge[maxn][maxn];//邻接矩阵
int n;//顶点个数
int flag[maxn];//顶点状态 -1未标号 0已标号未检查 1标号已检查
int pre[maxn];//标号的第一个分量 指明标号从哪个顶点得到 以便找出可改进量
int alpha[maxn];//标号的第二个分量 可改进两a
int queue[maxn];//相当于bfs算法的队列
int v;//从队列里取出来的队列头元素
int qs,qe;//队列头位置 队列尾位置
int i,j;//循环变量
void ford()
{
   
	while(1)//标号直至不存在可改进路 
	{
   
		memset(flag,-1,sizeof flag);//标号前对顶点状态数组初始化
		memset(pre,-1,sizeof pre);
		memset(alpha,-1,sizeof alpha);
		flag[0]=0,pre[0]