max(登場回数))すべての周期を確かめ、一番小さいものを採用する。p=2500で確かめる間に合った(1.2s)。不安だけどこれで提出システムテスト最大ケースで1.9sかかる。塗りつぶすしばらく配列外アクセスなどでハマるテストサンプル通った。思い浮かばないまあいいや、とりあえず提出システムテスト後TLEを食らうそう単純ではなかったか。何か効率的な方法がある?グループをunion-findかなんかで管理して探索コスト(ループ回数)を減らすのか?Javaで書かれた他の人のコードを見る基本的な方針は正しいっぽいそういえば塗りつぶす操作を全グループの処理が終わった後にしてるけど内側にしても挙動は変わらんよね。修正したら通った最大ケースで0.2s。第二問(550点)カウンター296957。