Problem1528--家族

1528: 家族

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 5Submit: 14Statistics

Description

n个人编号为1～n，有m条关系(x,y),表示编号为x的人和编号为y的人是同一家族的。求家族数目。
(n<=100000,m<=1000000)

Input

第一行两个数字n m，表示n个人，m条关系；接下来m行每行两个数字x y，表示x和y属于同一个家族。

Output

一个数字，表示家族的数量。

Sample Input Copy 

5 3
1 2
2 4
3 4

Sample Output Copy 

2

Source/Category

并查集 
SubmitWeb Board