题目描述

你想练习打字，但是你需要先生成一些供训练用的单词。

于是你拿出了 $n$ 个结点并将它们从 $1$ 至 $n$ 编号，还在每个结点上放置了一个字母。

现在你只需要将这些结点用 $n-1$ 条边连接起来，就可以任意选定一条链，然后将起点到终点路径上的所有结点上的字母依次排列，得到所需单词。