问题说明

两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有2个数x y，表示顶点x到顶点y连通。（1<n<=100）

输入格式

第一行依次为 n, m,后面m行表示起点x到y表示连通

输出格式

连通分量个数

8 6
6 3
1 2
2 5
5 4
4 1
8 7

3

来源/分类