Problem D: 【并查集】家族

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:167 Solved:55

Description

n个人,m条关系(x,y),表示第 x 个人和第 y 个人是同一家族的。求最多的家族数目。
(n<=100000,m<=1000000)

Input

输入的第一行为两给正整数 n 和 m,含义如题目描述所示。
接下来 m 行每行有两个正整数x 和 y,代表第 x 个人和第 y 个人是同一家族

Output

输出为一个正整数,代表这 n 个人中的家族数目。

Sample Input Copy

5 3
1 2
2 4
3 4

Sample Output Copy

2