AC代碼：

https://atcoder.jp/contests/abc302/submissions/42069054

題意：

在黑板上，有N個集合S1，S2，…，SN，由1到M之間的整數(shù)組成。這里，Si＝{Si，1，Si，2，…，Si，Ai}。

您可以執(zhí)行以下操作任意次數(shù)（可能為零）：

選擇具有至少一個公共元素的兩個集合X和Y。把它們從黑板上擦掉，改為在黑板上寫X∪Y。

這里，X∪Y表示由X和Y中至少一個包含的元素組成的集合。

確定是否可以獲得一個同時包含1和M的集合。如果可能，找到獲得它所需的最小運算次數(shù)。

題解：

二分圖