atcoder.jp 全探索系の問題ですが、競プロ初心者はかなりとっつきにくい問題だと思います。 僕もこの問題の解法を見たときは衝撃を受けました（？）「竹の長さを変える魔法」と「2本の竹を1本に合成する魔法」がありますね。 竹の長さを変えるだけであれば、…

atcoder.jp実装に工夫が必要な問題として認識されているようです。 実際、この問題を解くときに引っかかるポイントは 「県ごとに、市が誕生した順番を整理（座標圧縮）する必要がある」 という点です。 座標圧縮の方法としては①値をset等で管理⇒sort⇒lower_b…