#获利

BZOJ1497 [NOI2006]最大获利 网络流 最小割 SAP

原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html  有n个站要被建立。  建立第i个站的花费为pi。  特别的,当第Ai和Bi都被建立时可以得到收益Ci.  问最大收益为多少。  做法特别巧妙。  我们假装所有的Ci都可以被取到。  然后我们考虑至少要失去多少...