AtCoder ARC 45C

はむこの解答 罠 ・ 勉強したこと ・Xorは非負整数に関して加群。逆演算もXor! 方針 [i, j]を#iから#jの最短パスのXORとする。[i, j] = [0, i] ^ [0, j]なので、#0から全点までのXORをdfsで計算する。各XOR値yの出現回数をcounter[y]とする。 counter[y]に対応する出現回数はcounter[x^y]である。 ここで、X != 0で…