B - 赤と黒の木 image

  • 考えたこと
    • 完全に輪になってない限り、ステップごとに2ずつ短くなる
    • 定数オーダーで最も長い列を見つければOK
    • 端が繋がってるので、最初の列は最後まで取っておいて、つながるかどうかチェックする
  • 公式解説
    • OK

ARC024