J8 例题-7 朋友圈

题目描述

班上有 $N$ 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 $A$ 是 $B$ 的朋友，$B$ 是 $C$ 的朋友，那么我们可以认为 $A$ 也是 $C$ 的朋友。所谓的朋友圈，是指所有朋友的集合。

给定 $M$ 个$(u,j)$，表示已知第 $i$ 个和 $j$个学生互为朋友关系，否则为不知道。

你必须输出所有学生中的已知的朋友圈总数。

输入格式

第一行一个整数 $N$，表示学生的数量 ； 之后的 $m$ 行，每行包括两个整数 $i$,$j$，表示已知第 $i$ 个和 $j$个学生互为朋友关系，否则为不知道。。

输出格式

一个整数表示所有学生中的已知的朋友圈总数。

样例输入

3 1
1 2

样例输出

2

样例分析

学生$1,2$属于一个朋友圈，学生$3$属于一个朋友圈，所以共两个朋友圈。

数据范围

对于 $100\%$ 的数据：$1 \leq N \leq 1000$。