Блог пользователя orponik

Автор orponik, история, 10 лет назад, По-английски

The problem is this, Given n (n <= 100) gardeners, m (m <= 500) flowers, and given the list of flowers that every gardener can take care of. What is the lowest number of gardeners who are needed so that all the flowers are kept by at least one gardener? A gardener can take care of various flowers.

I tried to think with flow, but I can not think how to build the network, someone can give me some hints?

sorry for my poor English

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by orponik (previous revision, new revision, compare).

»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится