强连通块数（深搜实现+并查集实现）

Graph Problem

-------------------------------------------------------------------------------------------------------------------------------------

connected components in undirected graph

题目描述

输入一个简单无向图，求出图中连通块的数目。

输入格式

输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1<=n<=1000，0<=m<=10000。

以下m行，每行是一个数对v y，表示存在边(v,y)。顶点编号从1开始。

输出格式

单独一行输出连通块的数目。

样例输入

 将样例输入复制到剪贴板

5 31 21 32 4

样例输出

2

-------------------------------------------------------------------------------------------------------------------------------------

深搜：

                 

并查集：