http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2170&lang=jp 蟻本にUnion-Find木の練習問題として掲載されている問題です。愚直解があっさり通ってしまうのが悲しいところですが、想定解法はわりと難しいと思います。