昔昔にオレンジグラフという問題が出ていましたね． atcoder.jp これはどういう問題かというと，グラフが与えられるので，極大な部分二部グラフ（これ以上二部性を保証しながら辺追加ができない部分二部グラフ）の列挙が想定解法なのですが，計算時間が $O(m…