摘要: 这就是均分纸牌加强版,不过我们要用网络流做。 看了一下hzwer博客深受启发。 「问题分析」 转化为供求平衡问题,用最小费用最大流解决。 「建模方法」 首先求出所有仓库存货量平均值,设第i个仓库的盈余量为A[i],A[i] = 第i个仓库原有存货量 – 平均存货量。建立二分图,把每个仓库抽象为两个节 阅读全文
posted @ 2018-02-04 16:13 大奕哥&VANE 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 其实是水题只不过在noip前一个月时我问整个机房也没人能回答上来。 现在可以随随便便切过去了也是很爽的。 最小费用最大流,按题目要求建图即可。 阅读全文
posted @ 2018-02-04 15:43 大奕哥&VANE 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 源点向起点连边,终点向汇点连边。 点点之间连边,一条是流量无限不花钱的,一条是流量为1花钱的 最大费用最大流即可。 By:大奕哥 阅读全文
posted @ 2018-02-04 15:41 大奕哥&VANE 阅读(200) 评论(0) 推荐(0) 编辑