病毒 hrbust 并查集

病毒
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 719(185 users) Total Accepted: 247(163 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<bits/stdc++.h>
using namespace std;
const int N = 100005;
int pre[N];
int Find(int x)
{
	if(pre[x]==x)
	   return x;
	else
	return pre[x] = Find(pre[x]);
}
void Merge(int x,int y)
{
	int a = Find(x);
	int b = Find(y);
	if(a!=b)
	   pre[b] = a;
}


int main() 
{
	int n,k,u,v;
	scanf("%d%d",&n,&k);
	for(int i = 0;i < n;i++) pre[i] = i;
	for(int i = 0;i < k;i++)
	{
		scanf("%d%d",&u,&v);
		Merge(u,v);
	}
	int res = 0;
	int Par = Find(0);
	for(int i = 0;i < n;i++)
	{
		if(Find(i)==Par) res++;
	}
	printf("%d\n",res);
	return 0;
}