并查集

非递归:

  while x<>father[x] dox:=father[x];

  exit(x);

递归

  if x<>father[x] then

   father[x]:=getfather(x);

  exit(father[x]);