题解 | #畅通工程#

#include<iostream>

using namespace std;

int parent[1000];

void init(int n){
    for(int i=0;i<n;i++){
        parent[i] = i;
    }
}
int getRoot(int i){
    while(parent[i]!=i){
        i = parent[i];
    }
    return i;
}
void unionTree(int a,int b){
    int root_a = getRoot(a);
    int root_b = getRoot(b);
    parent[root_a] = root_b;
}
int main(){
    int nodes,edges;
    int a,b;
    while(cin>>nodes>>edges){
        if(nodes==0&&edges==0) break;
        init(nodes);
        for(int i=0;i<edges;i++){
            cin>>a>>b;
            unionTree(a,b);
        }
        int counter = 0;
        for(int i=0;i<nodes;i++){
            if(i==getRoot(i)) counter++;
        }
        cout<<counter-1<<endl;
    }
    return 0;
}