bzoj1497专题

bzoj1497 最大获利 最大权闭合图

题意:如题。。中文题。。 思路:很裸的最大权闭合图,用户的点权为所获得利润,所用中转站的点权为成本的负值,转换成最小割 的模型即可。详见代码: // file name: bzoj1497.cpp //// author: kereo //// create time: 2014年11月13日 星期四 19时28分08秒 ////**************************