hdu 1232 并查集

好久没动过并查集，居然错了这么多次

//union_find_set#include<bits/stdc++.h>using namespace std;int n,m;int fa[10002]; void init(){int i;for(i=0;i<=n;i++){fa[i]=i;}return ;}int findd(int x){int s;for(s=x;s!=fa[s];s=fa[s])／／一开始写成s!=fa[x],我错了;int tmp;while(s!=x)／／这叫什么按秩合并，说是arckerman的反函数，复杂度比log２的速度还要低，不知道是什么玩意{tmp=fa[x];fa[x]=s;x=tmp;}return s;}void Union(int x,int y){int r1=findd(x);int r2=findd(y);if(r1==r2)return ;else{fa[r1]=r2;}return ;}int main(){int i,j,k;int x,y;while(cin>>n>>m){init();int x,y;for(i=0;i<m;i++){cin>>x>>y;Union(x,y);}int cot=0;for(i=1;i<=n;i++){if(fa[i]==i)cot++;}cout<<cot-1<<endl;}}