连通块
当前没有测试数据。
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小安在拼一张"局域网拓扑图"，想知道这些电脑一共分成了几个互不相通的区域。
题目描述
给定一个 个点、 条边的无向图，点编号为 。请输出图中连通块的数量。
两个点属于同一个连通块，当且仅当它们之间存在一条路径。
输入格式
第一行两个整数 。
接下来 行，每行两个整数 ，表示 和 之间有一条无向边（）。
输出格式
一行一个整数，表示连通块的数量。
输入输出样例
#1
输入
6 4
1 2
2 3
4 5
5 6
输出
2
数据范围
提示
从每个未访问的点出发做 DFS 或 BFS，能访问到的所有点都属于同一个连通块。出发了几次，就有几个连通块。
2026 届 ACM 战队招新第二次选拔赛（大二组）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-9-19 14:00
- 结束于
- 2026-9-19 19:00
- 持续时间
- 5 小时
- 主持人
-
imitoy
- 参赛人数
- 4