摘要: 题意:一个公司有两个音乐厅,求能一年中能获得的最大的收益.分析:最小费用最大流,将费用改成负数求即可// File Name: 1317.cpp// Author: Zlbing// Created Time: 2013/4/25 21:32:14#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include<map>#include<vector> 阅读全文
posted @ 2013-04-25 23:22 z.arbitrary 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题解来源:https://webcache.googleusercontent.com/search?q=cache:tXXwdVkVWOEJ:acmrush.appspot.com/2012/01/4/hangzhou2005D.html+&cd=2&hl=zh-CN&ct=clnk&gl=cn题目大意:两个公司进行投标,竞争一些channels,每个投标可以包含多个channels,且都有一定的收益,每一个channels只能为其中的一个公司利用,同时保证一个公司给出的投标中选中的channels不会冲突,求出两公司收益总和的最大值。最多有300000个ch 阅读全文
posted @ 2013-04-25 11:10 z.arbitrary 阅读(413) 评论(0) 推荐(0) 编辑