Problem1092--[视频]并查集(模版 家族)

1092: [视频]并查集(模版 家族)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 2
[Status] [Submit] [Creator:]

Description


【题意】
n个人,m条关系(x,y),表示x和y是同一家族的。
求最多可能有多少个家族。
(n<=100000,m<=1000000)

【输入格式】
第一行两个整数n和m(n<=100000,m<=1000000)
下来m行,每行两个整数x、y(1<=x,y<=n),表示一条关系.
【输出格式】
输出一个整数,表示最多可能有多少个家族。
【样例输入】
5 3
1 2
2 4
3 4
【样例输出】
2

 

 

Sample Input Copy

5 3 
1 2 
2 4 
3 4 


Sample Output Copy

2

Source/Category