UVA 11613 Acme Corporation 拆点+不确定流量费用流

题意：给出 I 和M个月和 的以下信息：mi, ni, pi, si, Ei，表示单位生产成本，最大产量，销售单价，当月最大销量，以及最大存储时间，当Ei=1时，最多只能存储到下个月，否则报废，其中 I 表示每单位元素存储一个月花费的代价。求最大利润。 分析：将每个月建立两个点 ai，bi，从源点s连接到ai，容量为最大产量，费用为单位生产成本，从bi连接到汇点T，容量为最大销售量，费用为负的销售

>>阅读原文<<