普及⏱ 1000ms💾 256MB#P5093

题目描述

$n$ 个点 $m$ 条边的无向图(点编号 $1..n$)。从 $1$ 号点出发,每次按编号升序访问未访问邻居,分别输出 BFS 序与 DFS 序。

输入格式

第一行三个整数 $n, m$;接下来 $m$ 行每行一条边的两个端点。可能有重边与自环。

输出格式

两行:第一行 BFS 序、第二行 DFS 序,各为 $n$ 个整数(空格分隔)。

数据范围

$$1 \le n \le 2000,\ 0 \le m \le 5000$$

样例输入 #1
1 0
样例输出 #1
 1
1
样例输入 #2
2 1
1 2
样例输出 #2
 1 2
1 2