【发布时间】:2013-11-11 04:53:27
【问题描述】:
C1 城市愿意出售一些商品,而其他 C2 城市愿意购买一些商品(每个城市都可以出售或购买商品,但不能同时出售)。每个销售城市只能向一个城市销售商品,每个购买城市只能从一个城市购买商品。
您的目标是以最大化交换商品数量的方式连接自私的城市。
最难的是每个城市只能向/从一个城市销售/购买商品。
【问题讨论】:
-
@duffymo 我不同意。 OP 不想知道如何编写流。我相信这个问题是公平的——我如何应用流量来暗示这个问题的给定限制。有一个具体的问题。
-
@duffymo - 你对 Ivaylo 的回答有点粗鲁 - 不酷。
-
哇,我无语了。我想你的评论再一次证实了我之前所说的。我想我们应该在这里停止这种争论。无论如何感谢您的评论。
-
@IvayloStrandjev 具体与否,它没有显示任何尝试的解决方案。
-
@Dukeling:我的错,我猜你是对的。我不清楚,因为我只提到并询问如何使用最大流量解决问题。我确实使用了最大流量,但不知道如何在那里应用限制 1-1 :)