![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流24题
qwerta233
mingdeOI党 弱的要命
展开
-
「LuoguP2774」 「网络流24题」 方格取数问题
Description在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。Input第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。...原创 2018-07-12 15:28:43 · 272 阅读 · 0 评论 -
「网络流24题」「LuoguP4016」 负载平衡问题
DescriptionGGG 公司有 nnn 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 nnn 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 Input文件的第 111 行中有 111 个正整数 nnn ,表示有 nnn 个仓库。第 222 行中有 nnn 个正整数,表示 nnn 个仓库的库存量。Output输出最少搬运...原创 2018-07-24 22:07:07 · 160 阅读 · 0 评论 -
「网络流24题」「LuoguP4014」 分配问题
Description有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。Input文件的第 1 行有 1 个正整数 n ,表示有 n 件工作要分配给 n 个人做。接下来的 n 行中,每行有 n 个整数 cij,表示第 i 个人做第 j 件工作产生的效益为 c...原创 2018-07-26 21:34:10 · 158 阅读 · 0 评论 -
「网络流24题」「LuoguP4015」 运输问题
DescriptionW 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物;第 j 个零售商店需要 bj 个单位的货物。货物供需平衡,即 ∑ai=∑bj 。从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案,使总运输费用最少。Input第 1 行有 2 个正整...原创 2018-07-26 22:13:46 · 197 阅读 · 0 评论