#513. 连通块数量
连通块数量
题目描述
给你一张无向图,你需要计算此图中的连通块的个数。
输入描述
第一行输入两个数 n,m,表示图的顶点数和边数,顶点编号从1到n。
接下来 m 行,每行两个整数 x,y,表示 x,y 之间有一条边。
输出描述
输出一行一个整数,代表连通块数量。
样例输入
3 1
1 2
样例输出
2
数据范围
2≤n≤20000.0≤m≤100000,1≤x,y≤n。
相关
在以下作业中:
给你一张无向图,你需要计算此图中的连通块的个数。
第一行输入两个数 n,m,表示图的顶点数和边数,顶点编号从1到n。
接下来 m 行,每行两个整数 x,y,表示 x,y 之间有一条边。
输出一行一个整数,代表连通块数量。
3 1
1 2
2
2≤n≤20000.0≤m≤100000,1≤x,y≤n。
在以下作业中: