网络流最小费用最大流(最简单的算法).pdf
文本预览下载声明
网络流：最小费用最大流（最简单的算法）
最小费用流在OI竞赛中应当算是比较偏门的内容，但是NOI2008中employee的突然出现确实让
许多人包括zkw自己措手不及。可怜的zkw当时想出了最小费用流模型，可是他从来没有实现过，所
以不敢写，此题0分。zkw现在对费用流的心得是：虽然理论上难，但是写一个能AC题的费用流还算
简单。先贴一个我写的employee程序：只有不到70行，费用流比最大流还好写～
程序代码:C++
#includecstdio
#includecstring
usin
显示全部