蒟蒻对并查集的实际应用1：城际高速公路的建设

一道题，是原来不知道哪的某题的简化版

城际高速的建设
时间限制: 1 Sec 内存限制: 128 MB

题目描述
某省规划建设一些城际高速将省内城市连接起来，省政府的目标是将省内所有城市都能够相互可达。问最少需要建设多少条城际高速。

输入
第一行两个整数n,m，表示省内城市数量和省内已有道路数量。（n <= 1000,m <= 2000）接下来m行每行两个整数u,v，表示城市u和城市v之间有一条道路。（两个城市之间可以有多条道路）

输出
输出最少需要建设的城际高速数量。

样例输入
4 2
1 3
4 3
样例输出
1

这题本来要考的应该是图论，结果，并查集2333333

#include<stdio.h> 
int bin[1002];  

int findx(int x)  
{  
    int r=x;  
    while(bin[r]!=r)  
        r=bin[r];  
    return r;  
} 

void merge(int x,int y)  
{  
    int fx,fy;  
    fx = findx(x);  
    fy = findx(y);  
    if(fx != fy)  
      bin[fx]=fy;  
}  


int main()  
{  
    int n,m,i,x,y,count;  
    while(scanf("%d",&n) != EOF)  
    {  
        for(i=1;i<=n;i++)  
            bin[i] = i;  
        for(scanf("%d",&m);m>0;m--)  
        {  
            scanf("%d %d",&x,&y);  
            merge(x,y);  
        }  
        for(count=-1,i=1;i<=n;i++)  
            if(bin[i]==i)  
                count++;  
        printf("%d\n",count); 
    }
}