UnionFindの使いかためも

UnionFindはrootで各集合を代表させているので、root = U.find(a)で色々やる。

独立集合の数

a == U.find(a)なるaの時のみcnt+=1する

集合のサイズ

U.find(a)の時のsizeを取得