请构造一个有 $n+1$ 个字母的字符串使得每个字母对都在这个字符串中出现。

请问为啥题解中需要判断图是否连通呀？

难道不是按字典序对于每个连通块遍历求欧拉路吗？

比如这组数据：

6
ab
bc
ca
AB
BC
CA

以我的理解来看，答案应该是 ABCAabca 吧？

可是为啥题解都输出无解呢？

不太理解 qwq，也可能是我语文能力的问题（