摘要： 网络流最大流的优化算法Dicnic，每一步对原图进行分层，然后用DFS求增广路。时间复杂度是O(n^2*m) 。Poj 3281 和 9.16号成都regional网络赛food那道题，都是很好的模板题。。以food那题为例，这样建图：设一个源点，每一种food为一层，每个人分成两部分，people1 people2两层，每种饮料是一层，然后是一个汇点。每一种食物的个数，即为源点到那种food的流量；饮料同理。每一个人只消耗一种一个食物和一种一个饮料，因此每种食物（或饮料）与人的连线，流量为1people1与people2的间的流量为1模板放这儿先。POJ 3281#include<st 阅读全文