Algorithm 如何使用最大流量解决此问题？

C1城市愿意出售一些商品，其他C2城市愿意购买一些商品（每个城市可以出售或购买商品，但不能两者兼有）。每个销售城市只向一个城市销售商品，每个购买城市只从一个城市购买商品

你的目标是连接自私的城市，使交换的商品数量最大化

---

困难的是每个城市只能向一个城市出售/购买商品。

您必须使用最小成本最大流量来解决这个问题。使用流1在每两个城市之间添加一条边，成本等于该城市对的最小销售和购买金额的负值。例如，如果销售城市A愿意购买X个单元，而购买城市B愿意购买Y个单元，则计算

Z=min（X，Y）

，并使用流1和成本

-Z

在A和B之间添加一条边

@duffymo我不同意。OP不想知道如何编写流。我相信这个问题是公平的——我如何应用flow来暗示这个问题中的给定限制。我有一个特别的问题。@duffymo-你对Ivaylo的回答有点粗鲁-不酷。哇，我说不出话来。我想你的评论再一次证实了我之前所说的。我想我们应该停止这场争论。无论如何，谢谢你的评论。@IvayloStrandjev具体与否，它没有显示任何尝试的解决方案。@Dukeling:我的错，我想你是对的。我不清楚，因为我只是提到并询问如何使用max flow解决问题。我确实使用了最大流量，但不知道如何应用限制1-1：）