4471: ABC213 D - Takahashi Tour（数据未验证）

给出一个有 $\mathrm{N\; 个节点的树}$$N-1$。边 $i$ 连接节点 $A_i$ 和 $B_i$ 。

**** 从按照以下规则从节点 $1$ 开始旅行。

• 如果有相连节点他还没走到过，则他向这里面编号最小的出发。
• 否则
  
  • 如果他在节点 $1$, 则他停止旅行，
  • 否则, 他去相连节点中他最先访问的节点。

输出一个序列代表****的旅行路线。

• $2\le N\le 2\times {10}^5$

• $1\le A_i,B_i\le N$

$A_1$ $B_1$

$⋮$

$A_{N-1}$ $B_{N-1}$

$B_{N-1}$

输出Crxis的旅行路线，开始与结束的节点1也要输出。

4
1 2
4 2
3 1

1 2 4 2 1 3 1