CP92 · 朋友圈数量

中等图与搜索并查集时限 1000 ms(参考)
题目描述

n 个人编号 1..n,给出 m 对朋友关系。朋友关系具有传递性:A 与 B 是朋友、B 与 C 是朋友,则 A、B、C 属于同一个朋友圈。求朋友圈的总数(没有任何朋友的人自成一个朋友圈)。

输入描述

第一行两个整数 n、m(1 ≤ n ≤ 10^5,0 ≤ m ≤ 2×10^5);接下来 m 行每行两个整数 u v,表示 u 与 v 是朋友(可能重复给出)。

输出描述

一行,一个整数:朋友圈数量。