给一棵树，你可以把其中任意一个节点作为根节点。 每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。 因为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。 意思就是请枚举所有的点为根，然后中序遍历 最后输出所有结果中字典序最小的 比如说第二组数据 以 $0$ 为根时结果为 $bacd$ 以 $1$ 为根时结果为 $cadb$ 以 $2$ 为根时结果为 $badc$ 以 $3$ 为根时结果为 $bacd$ 所以字典序最小的是 $bacd$ 输入格式 多组数据，以 $EOF$ 结束。 第一行一个数 $n$（$0 < n <= 100$），表示树的节点的个数，节点从 $0$ 开始。 然后一个长度为 $n$ 的串，第 $i$（$0 <= i < n$）个字符表示节点 $i$ 的字符。 接下来 $n-1$ 行，每行两个数 $a$，$b$，（$0 <= a$，$b < n$），表示 $a$ 和 $b$ 之间有一条无向边。 输出格式 题中要求的最小的字符串 输入样例 3 bac 0 1 1 2 4 abcd 0 1 0 2 0 3 输出样例 bac bacd