网络流例题详解.doc

网络流例题详解 最大流 sap用法 和 模板 typedef struct node{ int v, w; struct node *nxt, *op; }NODE; NODE edg[MM]; // 保存所有的边 NODE *link[NN]; // 记录节点所在链表的首节点 int h[NN]; // 距离标号，记录每个点到汇点的距离，这里的距离指的是层数 int num[NN]; // gap优化，标号为i的顶点个数 int M, N, idx, S, T, n; // S 表示源点，T表示汇点，n表示节点个数 void add(int u,