连通分量-bfs-模板题
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
120M
Author:
Problem type
Allowed languages
C, C++
🌐 连通分量数量统计(Connected Components Count)
📋 题目描述
给定一个无向图,图中包含 \(n\) 个顶点和 \(m\) 条边。请你计算该图中一共有多少个连通分量。
一个连通分量是指图中一个极大子图,使得任意两个顶点之间都有路径相连,且不存在更多顶点与该子图的任意顶点相连。
请你使用 广度优先搜索(BFS) 算法来解决这个问题。
🔢 输入格式
第一行输入两个整数 \(n\) 和 \(m\),表示图中有 \(n\) 个点和 \(m\) 条边。
接下来 \(m\) 行,每行输入两个整数 \(u\) 和 \(v\),表示点 \(u\) 和点 \(v\) 之间有一条无向边。
- 点的编号从 \(0\) 到 \(n-1\)。
📤 输出格式
输出一个整数,表示图中连通分量的数量。
🔍 输入样例
6 4
0 1
1 2
3 4
4 5
📥 输出样例
2
Comments