标签： algorithm graph resources allocation bipartite
假设我们拥有某些资源的生产者和消费者。对于生产者，我们知道他们生产了多少，对于消费者，我们知道他们消费了多少。我们希望将产品分配给消费者，以满足最大数量的消费者 - 他们尽可能多地消费。我们还有生产者 - 消费者对，告诉我们哪个生产者可以将产品提供给哪个消费者。
（问题也可以描述为二分图，其中一部分是生产者，第二部分是消费者。所有顶点都有价值，我们希望找到从生产者到消费者的流量，以便最大化消费者的消费者数量尽可能多。）
我一直在考虑这个问题，但我不能考虑多项式算法来解决它。也许是在NP？