给出一个有 N 个节点的树NN−1。边 ii 连接节点 AiAi 和 BiBi 。
**** 从按照以下规则从节点 11 开始旅行。
输出一个序列代表****的旅行路线。
1≤Ai,Bi≤N
A1A1 B1B1
⋮⋮
AN−1AN−1 BN−1
BN−1
输出Crxis的旅行路线,开始与结束的节点1也要输出。
4 1 2 4 2 3 1
1 2 4 2 1 3 1