连通块数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一张无向图，你需要计算此图中的连通块的个数。
输入描述
第一行输入两个数 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。