道路
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
\(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