Intercommunication System

描述：

2010年是xx国一个多灾多难的一年，灾难使该国的通讯系统遭到了重创，全国共有n个通讯站点，分别从0到n-1进行编号，通讯部门对每两个站点的线路进行了检测，现在要你确定有哪些站点是彼此连通的。

输入：

输入数据有多组，每组数据的第一行包含两个整数n和m，其中n为通讯站点个数，接下来有m行，每一行有2个整数a和b，表示站点a和b通讯正常。其中1<=n<=250。
输入以EOF结束。

输出：

针对每组输入，将所有连通的站点进行分组，并将每组按照站点从小到大的顺序输出，如果有多组，所有的组根据每组最小的站点编号进行从小到大的排序后输出。
每组数据输出之后加一个空行

样例输入：

3 3
0 1
1 2
0 2
5 1
0 2

样例输出：

0 1 2

0 2
1
3
4

代码如下：

//并查集的简单应用 #include<stdio.h>int site[300];int find(int a)                            //寻找根结点 {if(a!=site[a])site[a]=find(site[a]);return site[a];}void sove(int a,int b){int x=find(a);int y=find(b);if(x!=y){if(x<y)//判断两数的根是否相等，不相等的话把小站点赋值给大站点的根，有利于接下去的寻找 {site[y]=x;} else{site[x]=y;}} }int main(){int n,m;while(scanf("%d %d",&n,&m)!=EOF){int a,b;for(int i=0;i<300;i++){site[i]=i;}while(m--){scanf("%d %d",&a,&b);sove(a,b);}for(int i=0;i<n;i++){if(site[i]==i){printf("%d",i);//如果该站点是根直接输出即可 for(int j=i+1;j<n;j++){if(find(j)==i)                       //寻找后面站点的根结点是否等于i(不要错写成site[j]==i,此处一开始写错wa了两小时) {printf(" %d",j);}}printf("\n");}}printf("\n");}return 0;}