Help with graph problem

Revision en2, by 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English orponik 2016-07-30 08:56:10 4 Tiny change: ' care of. what is the' -> ' care of. \nWhat is the'
en1 English orponik 2016-07-30 08:51:41 464 Initial revision (published)