2019年7月12日
费用流
摘要： https://www.luogu.org/problemnew/show/P3980 源点连第一天 汇点连最后一天 容量为INF费用为0 这样跑网络流是沿时间流的（就是依次解决每一天的问题） 然后每一天向后一天连一条容量为INF-a[i] 费用为0的边 为什么容量为INF-a[i] 这就相当于少了 阅读全文
posted @ 2019-07-12 19:19 starve_to_death 阅读(148) 评论(0) 推荐(0) 编辑