class UnionFind(): def __init__(self, n): self.count = n self.par = [-1]*n self.siz = [1]*n def root(self,x): if(self.par[x] == -1): return x else: self.par[x] = self.root(self.par[x]) return self.par[x] def issame(self,x,y): return self.root(x) == self.root(y) def unite(self,x,y): x = self.root(x) y = self.root(y) if(x == y): return False if(self.siz[x]