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)
(n<=100000,m<=1000000)
Input
输入的第一行为两给正整数 n 和 m,含义如题目描述所示。
接下来 m 行每行有两个正整数x 和 y,代表第 x 个人和第 y 个人是同一家族
接下来 m 行每行有两个正整数x 和 y,代表第 x 个人和第 y 个人是同一家族
Output
输出为一个正整数,代表这 n 个人中的家族数目。
Sample Input Copy
5 3
1 2
2 4
3 4
Sample Output Copy
2