ABC226 E - Just one (500)
連結成分ごとに考える
それぞれの点から辺が一本出ているので、点の数が辺の数は等しくない場合達成不可能
辺の個数は連結成分内の点に繋がっている辺の数を合計して2で割れば良い
逆に条件を満たしている場合、その連結成分で作れるのは2通りなので答えは$ \mathcal{O}(2^{連結成分の個数})
問題: https://atcoder.jp/contests/abc226/tasks/abc226_e
提出: https://atcoder.jp/contests/abc226/submissions/27094646
#ABC226 #500pt #E #ABC #AtCoder