摘要：``` include using namespace std; const int N = 1e6+10; const int inf = 0x3f3f3f3f; struct node{ int v, w, nxt, f; }edge[N]; int n, m, st, ed, cnt, mc, 阅读全文

摘要："POJ 2112 最大流 最短路" 题意:给定K个挤奶器和C头奶牛，每个挤奶器每天最多挤m头奶牛；挤奶器和奶牛称为“实物”，再给每个实物之间的距离。问挤完所有奶牛，奶牛所需走最短的距离。 分析：用Floyd求出“实物”之间的最短距离，求最大流，二分找最短距离。 include include in 阅读全文

摘要："POJ1149 网络流最大流" include include include using namespace std; const int N = 1010; struct node{ int v, w, nxt; }edge[N N]; int s[N], fir[N], deep[N], v 阅读全文

摘要："BZOJ1305 网络流最大流" 分析：建立源点和汇点，将男孩分为喜欢点和不喜欢点，每个男孩喜欢点跟源点连接，权值为要求的答案，女孩跟汇点连接，权值为要求的答案；男孩的喜欢点和男孩的不喜欢点链接，权值为k，女孩的喜欢点和女孩的不喜欢点链接，权值为k；男孩跟喜欢的女孩连接，权值为1，同样男孩不喜欢的 阅读全文