考え方 回答例 考え方桁ごとに考えて，繰り上がりのない$(0,1), (1,0)$の桁と，繰り上がりのある$(1,1)$の桁に分ければ，次の式が成り立つ：\begin{aligned} x + y = \underbrace{(x \mathrm{\,XOR\,} y)}_{\text{繰り上がりなし}} + \underbrace{2 \times (…

「スコアの符号を変えればダイクストラが使える！」と思って嘘解法で通してしまいました．．．負の辺を含まない形に問題を修正しなければなりません． Editorial - AtCoder Beginner Contest 237 考え方 符号の反転 ポテンシャルの導入 解くべき問題 回答例 …