inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc396/tasks/abc396_eノードXとYを重みWで結ぶ無向グラフと考えます。 入力例1では、A1=vとすると、グラフを辿って、A2=v XOR 3、A3=v XOR 4となります。なので、 (v XOR 0) + (v XOR 3) + (v XOR 4) を最小化するvを求めればよいです。 XORなので各ビットで考えればよいです。0, 3, 4を2進数にすると、 000 011 100一番右のビットは010なので、vの一番下のビットを0とするとXORを取ると010、1とすると101になって、0を取る方が和が小さいことが分か… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F03%2F10%2F203955" title="AtCoder Beginner Contest 396 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-03-10 20:39:55 rich https://inamori.hateblo.jp/entry/2025/03/10/203955 1.0 100%