Posts Tagged ‘ 最大流

最大流的ISAP算法,使用GAP优化

#include

#define maxint 0x3fffffff
#define maxn 3000

#define S 1
#define T N

//链表存图,使用反向弧指针
typedef struct Edge {
    int vtx, cap, flow;
    Edge *rev, *next;
    Edge (){}
    Edge (int vertex, int capacity, Edge* pt){
        vtx = vertex; cap = capacity; flow = 0;
        rev = NULL; next = [......]

继续阅读