摘要： 因为小学期的任务隔了不少时间没碰算法了。晚上很想a道网络流的题目，纠结了好久，实在不行。实在郁闷。无奈。搜了个大水题来做。这题实在水，能看得懂题意的都能做了吧。#include<iostream> using namespace std; const int N=55; int n,m; int Hash[101]; int main() { freopen("C:\\Users\\wuyanyisb\\Desktop\\1.txt","r",stdin); while(scanf("%d%d",&n,&m 阅读全文

摘要： 网络流sap算法模板及分析 zz http://www.cnblogs.com/littlex/archive/2011/08/13/2137568.html 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... 阅读全文