hrbust 1073 病毒（并查集入门）

病毒
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 2403(620 users) Total Accepted: 818(542 users) Rating: Special Judge: No
Description
某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,…,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。
请你编程计算，有多少人要被隔离。

Input
第一行包含两个正整数N(1≤N≤50000),M(1≤M≤100000)，分别表示人数和接触关系数量；
在接下来的M行中，每行表示一次接触，；
每行包括两个整数U, V(0 <= U, V < N)表示一个直接朋友关系。

Output
输出数据仅包含一个整数，为共需隔离的人数（包含0号在内）。

Sample Input
100 4
0 1
1 2
3 4
4 5

Sample Output
3

#include<stdio.h>
#include<string.h>
int z[60001];
int find(int x)
{
    int r=x,t;
    while(r!=z[r])//找上级，并压缩路径
    {
        t=r;///压缩路径步骤
        r=z[r];///上溯步骤
        z[t]=z[r];///压缩路径步骤
    }
    return r;
}
void join(int a,int b)//join函数建立各个点之间的从属关系
{
    int fa=find(a),fb=find(b);//查找双方的上级，如果不同则建立从属关系
    if(fa!=fb)//若上级不同
    {
        z[fa]=fb;//建立从属关系
    }
}
int main()
{
    int j,n,m,u,v,i,sum;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(i=0; i<n; i++)//初始化，自己为自己的老大
        {
            z[i]=i;
        }
        for(i=0; i<m; i++)//输入关系
        {
            scanf("%d%d",&u,&v);
            join(u,v);
        }
        int boss=find(0);
        sum=0;
        for(j=0; j<n; j++)
        {
            if(find(j)==boss)//当找到的上级与感染源相等时，感染人数加一
            {
                sum++;
            }
        }
        printf("%d
",sum);
    }
    return 0;
}