>>357
同値や

UFは連結成分それぞれに代表となる頂点を持たせてる
rootで返されるのはその連結成分の代表やからrootが一致するのは同じ連結成分にあるのと同値