标签: algorithm graph-theory bipartite network-flow
有供应商P1到Pm,分别有A1到Am苹果。用户U1到Un,分别需要D1到Dn苹果。
每个提供商都与某些用户(其中一些用户,而不是所有用户)建立了连接。用户可以从不同的提供商处获得苹果
问题是,我们可以通过哪种方式满足大多数用户的需求?
很抱歉描述不清楚。只有一种资源,一个用户只能有一个要求。