道路

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

题目描述

\(N\) 个点,\(M\) 条无向边,求连通块数量。

输入格式

第一行两个正整数 \(N\) 和 \(M\)。

接下来 \(M\) 行每行两个正整数 \(A\) 和 \(B\),表示 \(A\) 和 \(B\) 有一条边。

输出格式

一个正整数表示连通块数量。

样例 #1

样例输入 #1

5 4
1 5
2 4
3 5
1 3

样例输出 #1

2

提示

\(1 \leq N,M \leq 10^6\)

\(1 \leq A,B \leq N\)

【蒟蒻之家 - 1】Div.1 团队比赛

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2024-08-01 00:00
结束于
2024-08-16 00:00
持续时间
360.0 小时
主持人
参赛人数
1