2019年10月26日
题解 CF802C Heidi and Library (hard)
摘要： 题目：CF802C Heidi and Library (hard) 拆点费用流。。假设我们先把所有的买进来，再把没用的卖掉。。 然后我们拆点， s -> i 费用为当天价格 流量为1 i+n -> t 费用为0 流量为1 i -> i+n 费用为0 流量为1 此时流入=流出 最大流一定为n 费用限 阅读全文
posted @ 2019-10-26 11:53 kylin_xy 阅读(127) 评论(0) 推荐(0)