2018年7月15日
洛谷P1251 餐巾计划问题
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1251 知识点： 最小费用最大流 建图思路： 用两个点代表一天，从源点向一天中的第一个点连一条边，容量为 \(INF\)，费用为 \(p\)，再从这个点向汇点连一条边，容量为 \(r_i\)，费用为 \(0\) 阅读全文
posted @ 2018-07-15 23:48 Blogggggg 阅读(336) 评论(0) 推荐(0)