100 #P1092. C01*【并查集】家族
C01*【并查集】家族
【题意】
某个国家有 个人 , 这些人中有 条信息,每条信息包含两个整数 、 , 表示 和 是同一家族的。
求最多可能有多少个家族。
【输入格式】
第一行两个整数 和 ()。
下来 行,每行两个整数 。
【输出格式】
输出一个整数,表示最多可能有多少个家族。
【样例输入】
5 3
1 2
2 4
3 4
【样例输出】
2
相关
在下列比赛中:
某个国家有 n 个人 , 这些人中有 m 条信息,每条信息包含两个整数 x、y , 表示 x 和 y 是同一家族的。
求最多可能有多少个家族。
第一行两个整数 n 和 m (1≤n≤105,0≤m≤106)。
下来 m 行,每行两个整数 x y (1≤x,y≤n) 。
输出一个整数,表示最多可能有多少个家族。
5 3
1 2
2 4
3 4
2
在下列比赛中: