nishio

[B - 赤と黒の木 https://atcoder.jp/contests/arc024/tasks/arc024_2]

[https://gyazo.com/e73d8c072d7dfda777607da4d3d09e65]

　　完全に輪になってない限り、ステップごとに2ずつ短くなる

　　定数オーダーで最も長い列を見つければOK

　　端が繋がってるので、最初の列は最後まで取っておいて、つながるかどうかチェックする