Method find

util/unionfind.cpp:22–28

}

unsigned UnionFind::find(unsigned i) {
  unsigned root = i;
  while (root != id[root])
    root = id[root];
  id[i] = root;
  return root;
}

unsigned UnionFind::merge(unsigned p, unsigned q) {
  unsigned i = find(p);