#P1547. 2023.09.13-秋招-第二题-连通

2023.09.13-秋招-第二题-连通

题目描述

给你一个图,问有多少连通块。

输入描述

第一行一个整数n,表示点的个数。(1n200)(1 \leq n \leq200)

第二行一个整数m,表示边的个数。(1m200)(1\leq m \leq200)

接下来m行每行两个整数u,v表示有一条u到v的边 (0u,v<n)(0\leq u,v < n)

输出描述

输出连通块的个数

样例

输入

4
1
0 1

输出

3