OpenJudge

5:统计无向图的连通分量

总时间限制:
1000ms
内存限制:
65536kB
描述

给定无向图G(V,E),统计G的连通分量数量。

* 连通分量中任意两点都有路径

* 需要在主循环中进行多次dfs

输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边(N<= 5000,M<=200000);接下来M行,每行包含2个整数{u,v},表示有一条无向边(u,v)。
输出
一个整数,代表图G连通分量的数量
样例输入
5 4
1 5
2 3
3 4
4 2
样例输出
2
全局题号
15330
添加于
2017-06-24
提交次数
18
尝试人数
8
通过人数
7