问题2007--连通图的数量

2007: 连通图的数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个节点（n<=1000），m条边(m<=2000)的无向图，请你判断有多少个连通图。

输入

第一行两个正整数n和m，分别代表节点数（节点编号从1到n）和边的数量
接下来是m行，每行两个整数a和b，代表节点a和节点b之间有一条边

输出

输出连通图的数量

样例输入 Copy 

3 1
1 2

样例输出 Copy 

2

来源/分类

22初级算法-DFS-深度优先搜索 23初级算法-BFS-广度优先搜索 37图的存储和遍历 
[提交] [状态]