問題 解法 解答 問題 https://atcoder.jp/contests/agc035/tasks/agc035_b 解法 まず，辺の数が奇数の時は答えは No になる．偶数の時は答えを構成することができる． 簡単な場合として根付き木を考える．このとき各頂点の出次数の偶奇は葉から各辺の向きを…

問題 解法 解答 問題 https://atcoder.jp/contests/agc035/tasks/agc035_a 解法 (a ^ b) == c は (a ^ b ^ c) == 0 と同値より，高々 3 種類の数字しか登場してはならない．3 種類の場合は (a ^ b ^ c) == 0 となる a, b, c がそれぞれ N / 3 個，2 種類の場…