黒ココアさんのメモ置き場

メモを置いたり置かなかったり

imos法

ABC338 D - Island Tour

atcoder.jp 問題 N個の島があるよ i番目の島と、i+1番目の島が繋がってるよ N番目の島は1番目の島と橋で繋がってるよ 島M個を回るツアーがあるよ 橋の内どれか1本を壊したいんだけど、ツアーの長さの最小値はいくつになる? 成約 $ 3 \leq N \leq 2 \times 1…