Help with graph problem

Правка en2, от orponik, 2016-07-30 08:56: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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский orponik 2016-07-30 08:56:10 4 Tiny change: ' care of. what is the' -> ' care of. \nWhat is the'
en1 Английский orponik 2016-07-30 08:51:41 464 Initial revision (published)