100 #P1092. C01*【并查集】家族

C01*【并查集】家族

【题意】

某个国家有 nn 个人 , 这些人中有 mm 条信息,每条信息包含两个整数 xxyy , 表示 xxyy 是同一家族的。

求最多可能有多少个家族。

【输入格式】

第一行两个整数 nnmm (1n105,0m1061 \le n \le 10^5,0 \le m \le 10^6)。

下来 mm 行,每行两个整数 x y (1x,yn)x \ y \ (1 \le x,y \le n)

【输出格式】

输出一个整数,表示最多可能有多少个家族。

【样例输入】

5 3
1 2
2 4
3 4

【样例输出】

2