Simple-Question
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Simple-Question
时间限制：1000ms
空间限制：256MB
背景描述
Monster很讨厌做任何和图有关的题目，所以决定考考你图的遍历。
显然Monster自己也非常菜，所以只能出一道非常简单的Simple-Question.
题目描述
给定一个图的描述，请你分别输出这个图按照深度优先遍历和广度优先遍历的结果。
当然遍历时，如果一个点连接了多个编号，按照编号的大小顺序遍历，因此你可能需要先排序。
输入格式
第一行包括和，表示图中将有个点和条边。
接下来行，每行有两个数和，表示一条边的起点和终点。
输出格式
输出行，第一行为深度优先的结果，第二行为广度优先的结果。
样例输入1
8 9
1 2
1 3
1 4
2 5
2 6
3 7
4 7
4 8
7 8
样例输出1
1 2 5 6 3 7 8 4
1 2 3 4 5 6 7 8
样例1解释
数据范围及约定
对于 的数据，。
对于 的数据，。
2024年暑假算法队集训赛1
- 状态
- 已结束
- 规则
- IOI
- 题目
- 18
- 开始于
- 2024-7-17 8:00
- 结束于
- 2024-7-21 8:00
- 持续时间
- 96 小时
- 主持人
-
python练习时长两年半
- 参赛人数
- 27