#CM12G301. 图上的 DFS/BFS专题1

图上的 DFS/BFS专题1

图上的 DFS/BFS专题1

题目描述

给定无向图,求连通块数量。 这是一道专题刷题变式。

输入格式

输入 n,mn,m 和边。

输出格式

输出连通块数量。

数据范围

1n1001\le n\le 100

样例

4 2
1 2
3 4
2