摘要： ZOJ_3229 有源汇有上下界的最大流问题，具体的思路可以参考这篇博客：http://blog.csdn.net/water_glass/article/details/6823741，感觉按套路来做就可以了。注意最后输出的时候不是要输出所有的MM。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 375#define MAXD 1375#define MAXM 225740#define INF 0x3f3f3f3fint N, M, first[MAXD], e, ne 阅读全文

摘要： SGU_176 一开始学习有上下界的网络流时都是看的这篇博客上的内容：http://blog.csdn.net/water_glass/article/details/6823741，当看到有源汇最小流问题时怎么都觉得做两遍网络流的算法无论是时间复杂度还是编码复杂度都应该比用二分写更优，但是按那个解法写SGU 176Flow construction却怎么也过不了，后来翻到了另一篇博客：http://hi.baidu.com/dragon_eric123/blog/item/00cd5ac981a9b71f7f3e6f24.html，又发现了另一种做两遍网络流的算法，按这个的思想改了一下之前. 阅读全文

摘要： SGU_194 无源汇的上下界可行流问题，这类的问题的解法可以参考：http://blog.csdn.net/water_glass/article/details/6823741，按套路来就可以了。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXD 210#define MAXM 240010#define INF 0x3f3f3f3fint N, M, first[MAXD], e, next[MAXM], v[MAXM], flow[MAXM];int S, T, d[M 阅读全文

摘要： POJ_2396 第一次接触有上下界的网络流问题，感觉只要按套路来就可以了，具体的算法可以参考：http://blog.csdn.net/water_glass/article/details/6823741。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 210#define MAXM 30#define MAXV 230#define MAXE 24900#define INF 0x3f3f3f3fint N, M, low[MAXN][MAXM], high[MAXN 阅读全文