APC 01F

はむこの解答 概要 重み付き木が与えられる。操作(u, v, x) = 「頂点u, vをつなぐパスの重みw_i全てに対して、w_i ^= x」を最小何回行うことで重みを全て0にできるか? 勉強したこと ・部分集合を列挙するO(3^n)DP 証明は(1+2)^nの二項展開で行ける 方針 パス全ての操作は嫌なので、端だけが変化するような不変量を探…