orponik's blog

By orponik, history, 10 years ago, In English

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

  • Vote: I like it
  • +16
  • Vote: I do not like it

»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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

»
10 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it