No.032 B

連結部分の数を数える. 連結部分をひとつの頂点と考えると, これらの頂点を結んで木を作ればいいので, 頂点の数-1が答えである.

連結部分の数を数えるには Union-Find がお手軽である.