いうほどUnion-Find使わなかったな…。 https://yukicoder.me/problems/no/2292

方針はついても実装が面倒な問題。 https://codeforces.com/contest/1657/problem/F