Problem2551--图论基础练习 - 洪水填充算法 数连通块

2551: 图论基础练习 - 洪水填充算法 数连通块

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 8Submit Num: 16Statistics

Description

给出一个由n个顶点、m条边组成的无向图（注意，不一定连通），请输出其连通块的个数
约定：(2<=n,m<=1000)

Input

第一行两个整数，n和m分别代表顶点数和边数
随后m行，每行两个整数，代表第i条边的连接的两个顶点编号

Output

一个整数n，代表连通块的数量

Sample Input Copy 

4 3
1 2
2 3
3 1

Sample Output Copy 

2

Source/Category

图论 flood-fill 
Submit