2014年7月21日
2014湘潭全国邀请赛I题 Intervals /POJ 3680 / 在限制次数下取有权区间使权最大/小问题（费用流）
摘要： 先说POJ3680：给n个有权（权开始流量为k，要求总权最大，即费用最大，所以费用取负，最小费用最大流即可。对于输入区间[a,b]:w，添加边：a-->b,流量为1，费用为-w。 对于点i,i+1，添加边，费用为0，流量无穷。显然这种处理，限制了区间最多取k次，（流量控制），跑最大流... 阅读全文
posted @ 2014-07-21 16:11 天羽屠龙舞 阅读(135) 评论(0) 推荐(0)