#BM12G302. 图上的 DFS/BFS练习2

图上的 DFS/BFS练习2

图上的 DFS/BFS练习2

题目描述

给定无向图,求连通块数量。 请独立完成,不要直接照搬课堂模板。

输入格式

输入 n,mn,m 和边。

输出格式

输出连通块数量。

数据范围

1n1001\le n\le 100

样例

4 2
1 2
3 4
2