题目1012：畅通工程

// 考察并查集。。。

#include<stdio.h>

int Tree[100];
int findRoot(int x){                                           // 查找某个结点所在树的根节点，并查集 
    if(Tree[x]==-1) return x;
    else {
        int tmp=findRoot(Tree[x]);
        Tree[x]=tmp;
        return tmp;    
    }    
}
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF && n!=0){
        scanf("%d",&m);
        for(int i=1;i<=n;i++) Tree[i]=-1;           // 初始时，所有节点都是孤立的集合，及所在集合只有一个节点，其本                                                                          //身就是所在树的根结点 
        while(m--){                                             // 读入边信息 
            int a,b;
            scanf("%d%d",&a,&b);
            a=findRoot(a);                                    // 查找边的两个顶点所在集合信息 
            b=findRoot(b);            
            if(a!=b)    Tree[a]=b;                          // 若两个顶点不在同一个集合，则合并这两个集合 
        }
        int ans=0;
        for(int i=1;i<=n;i++){
            if(Tree[i]==-1) ans++;                       // 统计所有节点中根结点的个数 
        }
        printf("%d\n",ans-1);                            // 答案即为在ans个集合间再修建ans-1条道路即可使所有结点连通 
    }
    return 0;    
}