AC代码：

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

题意：

在黑板上，有N个集合S1，S2，…，SN，由1到M之间的整数组成。这里，Si＝{Si，1，Si，2，…，Si，Ai}。

您可以执行以下操作任意次数（可能为零）：

选择具有至少一个公共元素的两个集合X和Y。把它们从黑板上擦掉，改为在黑板上写X∪Y。

这里，X∪Y表示由X和Y中至少一个包含的元素组成的集合。

确定是否可以获得一个同时包含1和M的集合。如果可能，找到获得它所需的最小运算次数。

题解：

二分图