Какой алгоритм лучше использовать для нахождения максимальной выгоды?

Например, человек устраивает вечеринку, а гости придут только, если он приготовит определенные блюда с ценой N, а гость, в свою очередь, подарит ему вещь на сумму N.

Вопрос: как сделать так чтобы именинник получил наибольшую выгоду?

Подскажите какой нужен алгоритм здесь? Я думаю по поводу максимального потока, однако не до конца понимаю, как он будет работать с отрицательными весами?