連結成分ごとに考える それぞれの点から辺が一本出ているので、点の数が辺の数は等しくない場合達成不可能 辺の個数は連結成分内の点に繋がっている辺の数を合計して2で割れば良い 逆に条件を満たしている場合、その連結成分で作れるのは2通りなので答えは$ \mathcal{O}(2^{連結成分の個数}) 問題: https://atcoder.jp/con…