摘要：
题面 解析 这也就是一道费用流的模板题啊！ 将S与仓库连边，流量为存货，费用为0， 商店与T连边，流量为需求，费用为0， （S，T反过来也可以）。 然后把每个仓库与商店连边， 流量为INF，费用为c[i][j], 再spfa+EK求最小费用最大流，最大费用最大流即可（应该不需要证明吧）。 上AC代码 阅读全文
摘要：
【网络流24题】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用 阅读全文
摘要：
【网络流24题】方格取数问题 Description 在一个有m * n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 Description 在 阅读全文