摘要： 首先要利用网络流去给题目设计算法，就要满足网络流的基本要求： —容量限制 —流守恒性 —反对称性 —上面三个性质可以在正流和净流上定义，这样定义的结果就是， 既可以满足一些限制（容量限制可以具体为别的限制）， 又可以使得有“流”的结果。进出是一样的，还可以在后面讨论最大的结果。流的简单性质：点组的性质 —f(X,X) = 0; —f(X,Y) = -f(Y,X); —f(X或Y,Z) = 和，但是需要X，Y不相交；最大流最小割定理 —三条性质保证定理 —流网络的割: —任意流和在这个流下定义的一个割（源点和汇点必须分属两个分区... 阅读全文