摘要： const int maxn=201; const int maxm=201;struct node{ int x,y,f,op,next; //x起点，y终点,f权值,next是以x为起点的上一条边在g中的位置,op是反向边在g中的下标位置 }g[maxm*2];//first[]存储的是以x为起点的最后一条边的在数组g中的下标 //sumd[]用于记录表示标号为i的顶点数有多少个，用于间隙优化... 阅读全文

摘要： //题目类型：纯最大流//算法实现：ISAP算法（邻接表实现） #include<iostream>#include<cstdio>//#include<conio.h>#include<string.h>using namespace std;const int maxn=201; const int maxm=201;struct node{ i... 阅读全文