F - Confluence

Atcoder

競プロ参加記023 AtCoder Beginner Contest 183 (ABC183)

AtCoder Beginner Contest 183 (ABC183)に参加しました!A 実装、B 比を計算、C next_permitationで全探索、D いもすしてWを越えた場所を確認、E セグ木で殴ろうとした。斜め移動とi番目に同じ位置は同じ移動が無理だった、F Unionfindを改造して、親に所属しているグループの数を保持させた