网络流详解

network-flows，网络流，传说中的省选算法 先推荐一个讲网络流思路的网站： http://www.javashuo.com/article/p-untbvedu-ge.html 网络流有两种写法，dinic和sap（isap） 本人太弱了，只会dinic 目的 首先，明确网络流是干什么的 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容

>>阅读原文<<