Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

LegendaryGrandmaster's blog

By LegendaryGrandmaster, 6 years ago, In English,

I need some help with a problem.

You are given a set S and a list L of subsets of S. L need not contain all subsets of S. Is it possible to pick some subsets from L such that they are pairwise disjoint and their union is S?

Note: It is not important to find those subsets. What is important is to be able to determine whether it is possible or not.

 
 
 
 
  • Vote: I like it
  • -11
  • Vote: I do not like it

»
6 years ago, # |
Rev. 3   Vote: I like it +3 Vote: I do not like it

This is related to a problem from the December Long Challenge.