https://atcoder.jp/contests/abc296/tasks/abc296_h - 良い方針が思い浮かばない - アルゴリズムをライブラリ化するのではなく良い感じに使いやすい構造体があるだけでよい？ - 連結成分数とかをキーとして持ってやると見通しよくなる...？
