2019年3月11日
【CF802C】 Heidi and Library (hard)（费用流）
摘要： "题目链接" 感觉跟餐巾计划问题有点像。费用流。 决定每天买不买不太好搞，不如先把所有东西都买进来，再卖掉不必要的。 拆点，每个点拆成$x,y$。 源点向每个点的$x$连费用为当天的价格，流量为1的边。 每个点的$y$向汇点连费用为0，流量为1的边。 每个点$x$向$y$连流量为1，费用为0的边。 阅读全文
posted @ 2019-03-11 23:56 Qihoo360 阅读(126) 评论(0) 推荐(0) 编辑
You're powerful!