摘要：
多源最大流问题，可以构造成一般最大流问题，增加一个起点和一个终点。起点指向每个Power station，边的权值为Power station的Pmax。每个Consumer指向终点，边的权值为Cmax。Dispatcher看做一般节点。用EK算法算法实现的版本，Time：766MS[代码]又用Dinic算法实现了一次，Time:438MS ,时间果然有很大提高[代码]END 阅读全文
摘要：
用Edmonds Karp算法(Ford_Fulkerson算法)实现的最大流。这题注意一下两点间可以有多条路径就OK了（代码第97行）.以下是AC代码：[代码] 阅读全文