Можно ли продать данное множество предметов данному множеству людей?

Revision ru1, by ---Grigor---, 2017-08-01 15:08:16

Здравствуйте друзья,

На практике возникла подобная задача, нуждаюсь в помощи. Подскажите, пожалуйста, как бы вы решили?

Даны множество людей и множество предметов. Каждый человек имеет определенное количество денег, каждый предмет имеют свою стоимость. Все значения целочисленны. Может ли это множество людей купить все имеющиеся предметы?

Каждый человек может купить сколько угодно предметов (если хватает денег), каждый предмет может быть куплен только одним человеком.

Я думал решать через поток в двудольном графе, но не знаю как запретить наличие частично насыщенных ребер в результирующем потоке.

Заранее благодарю!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian ---Grigor--- 2017-08-01 15:08:16 704 Первая редакция (опубликовано)