#indeednow2015qualc3. [indeednow_2015_qualc_3]木

[indeednow_2015_qualc_3]木

给定一颗 nn 个点的树,编号为 11 ~ nn ,共有 n1n-1 条边,满足以下三点:

  • 选择顶点1 (最开始)
  • 在到现在为止选出的顶点和边连接的顶点中,选一个还没被选中的顶点,反复进行直到没有被选中的顶点为止。
  • 按照选择顶点的序号的顺序排出一个数列

求字典序最小的数列