社区讨论
求助核心
题目总版参与者 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 条回复,欢迎继续交流。
正在加载回复...