9558

orz negiizhao 自底向上确定每个点的所有出边上挂的字符，那么问题就是比较 \(x,y\) 两个子树的字典序大小。直接一起往下 dfs，先找到标记点的子树更小，如果 dfs 过程中一棵树找完了而另一棵树没找完并且还没确定大小，这时还没找完的那棵树应当排到前面。在递归的最浅层也就是比较 \( ......