2018年12月29日
bzoj 3597 [Scoi2014] 方伯伯运椰子 - 费用流 - 二分答案
摘要： 题目传送门 传送门 题目大意 给定一个费用流，每条边有一个初始流量$c_i$和单位流量费用$d_i$，增加一条边的1单位的流量需要花费$b_i$的代价而减少一条边的1单位的流量需要花费$a_i$的代价。要求最小化总费用减少量和调整次数的比值（至少调整一次）。 题目传送门 传送门 题目大意 给定一个费 阅读全文
posted @ 2018-12-29 21:21 阿波罗2003 阅读(204) 评论(0) 推荐(0) 编辑