#C. 连通块数量

    传统题 文件IO:block 1000ms 256MiB

连通块数量

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

输入一个无向图,求图中连通块的个数。

输入格式

输入第一行两个整数 n,m(1n,m20000)n,m(1≤n,m≤20000),表示图的点的数量和边的数量,两数之间以一个空格分隔。

接下来 mm 行,每行两个整数 a,b(1a,bn)a,b(1≤a,b≤n),表示一条无向边,两数之间以一个空格分隔。

输出格式

输入一行一个整数,表示图中连通块的个数。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 block.in,输出文件为 block.out

样例输入

5 4
2 3
4 1
5 2
2 2

样例输出

2

图灵班暑期营7.29

未认领
状态
已结束
题目
6
开始时间
2023-7-29 0:00
截止时间
2023-8-6 23:59
可延期
24 小时