56858b1bb91d021

http://nhiro.org.s3.amazonaws.com/c/f/cf8a6f43dca667da5e065ffc80ff04a3.jpg https://gyazo.com/cf8a6f43dca667da5e065ffc80ff04a3

(OCR text)

22

Exact Cover(言葉での説明)

サイズnの集合Uが

ある

Uの部分集合Viがm個ある

Vの中からいくつか選んで、

どの2つもdisjointで、

かつ全部unionしたらUになるようにせよ