問題 解法 解答 問題 https://atcoder.jp/contests/abc126/tasks/abc126_f 解法 M = 0 のとき，答えは自明に (0, 0)． M = 1 のとき，K = 0 のときしか答えは存在しない． それ以外のとき，K < 2^M ならば答えが存在する．なぜならば，K >= 2^M のときには 0…

問題 解法 解答 問題 https://atcoder.jp/contests/abc126/tasks/abc126_e 解法 (X_i, Y_i) のカードは他方が分かればもう片方もわかる関係である．なので，(a, b), (b, c) とあったとき a が分かれば b も c も同時にわかる．このようなカードの連結成分内…