HDu 5855

来源:互联网 发布:java websocket客户端 编辑:程序博客网 时间:2024/06/12 01:20

实在是巧妙巧妙  如何   最大化    利润=(   (收入1+收入2+收入3.....)-(支出1+支出2+支出3.....)  )

满足所有向边 (u,v)(支出u,收入v ) ;

sum - 最小割

一种贪心原则,赚了就赚了,不然就抵消,因为是总收益 - 最小割(最大流),假如要建造 x 工厂需要 y元,由于巧妙的图,假如亏本,是跑不出,只能跑出那个相对的收益,。。减去后相当于不建某工场,不要拿商店;

0 0
原创粉丝点击