社区讨论

求助核心

题目总版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo9bg0z8
此快照首次捕获于
2023/10/28 08:40
2 年前
此快照最后确认于
2023/10/28 08:40
2 年前
查看原帖
CPP
题目描述 Description
给出一个无向图,求出其广度优先搜索的结果。要求:同一层上的所有结点,按照编号从小到大输出。

输入描述 Input Description
第一行,两个整数,n m,表示图中有n个点,m条边
接下来m行,每行两个整数,x y,表示x和y之间存在一条边
再接下来一行,一个整数,st,表示起点编号

输出描述 Output Description
按顺序打印从st可以到达的所有点的编号,之间用空格隔开

样例输入 Sample Input
6 6
1 3
1 2
2 5
2 4
3 5
5 6
2
样例输出 Sample Output
2 1 4 5 3 6
数据范围及提示 Data Size & Hint
n <= 100

回复

1 条回复,欢迎继续交流。

正在加载回复...