Union-Findのグループ数

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   各要素が自分自身を親に持つ初期状態と groups の初期個数を書く。

3. 3

   union ごとに二要素の root を求め、異なる場合だけ一方の親を変えて groups を1減らす。

4. 4

   全unionを処理したら止め、残った root の種類または groups を答える。